This worked for me on my Note 5:
was trying to pair my fitbit Charge HR through the regular process within the Bluetooth setting on the phone. The Charge would appear as a device but when I tried to pair it I would receive "Paired rejected by Charge HR".
I then went into the Fitbit app on my...