I had no luck with the provided Android test app either.
So i decided to make my own, based on the Android SDK samples.
I just have it up and running for connection and device services discovery and made a small test to transfer files
from the SD card shield to the android app.
If i have the time i will make it do something useful with any of the RFduino shields.
If you want, i can provide you the sources, but they are quite messed up right now.
So it might be difficult to use and can be buggy as well.
I possibly make the App available on GitHub after i cleaned it up and made it pretty.