You can pair Bluetooth with location off, but not Bluetooth Low Energy devices. But it's even more complex in reality, depending on the Android version, see here:

https://source.android.com/docs/core/connect/bluetooth/ble