Вы добавили разрешение GPS в AndroidManifest.xml?Что-то вроде
<uses-permission android:name="android.permission.ACCESS_FINE_LOCATION"/>
Поскольку Android API 18 (?) BLE требуется разрешение GPS.
Поскольку некоторые устройства (например, iBeacon) нуждаются в местоположении.
Надеюсь, это поможетвы.