Many users experience some problems using the app on a Samsung Galaxy running Android 2.2.
The problem is caused by Samsung’s modifications to the Android’s GPS code.
Unfortunately there is nothing the app can do about that but some users reported that it helps to toggle the internal GPS (on/off or off/on) before starting the btgps service.
There are two Bluetooth GPS Providers that i know they’re working well: