Very important it is to check in advance whether the mobile phone supports Bluetooth 4.0 (BLE - Bluetooth Low Energy)
There's an app with which you can do that easily in the Google search BLECheck debug unaligned.apk enter and install the app and testing.
For my phone Samsung Galaxy Nexus with Cyanogenmod11 Snapshot M3 it works flawlessly.
HAPPY RUNNING: D