Make sure that GPS is enabled on your device. GPS may be required for Bluetooth communication to work properly.
Allow the app to access Bluetooth and/or location services.
Note that there may be some bugs in the Bluetooth implementation on Android devices. If you are experiencing connection issues, try turning on and off the flight mode, or restarting your phone.
For iOS
Allow the app to access Bluetooth and/or location services.