Android system needs Location permission to find Bluetooth devices. This is designed this way because Bluetooth MAC addresses potentially can be used to determine user's location.

If Location Services are disabled at your smartphone settings - you have to enable them via System Settings → Location.

Did it resolve your problem?

No, I need more help