Comment by magicalwh

That's because for Bluetooth pairing, Android requires location services to be on.

It's not fitbit, that's the problem with Android in general.