Its now 2 months later and have had nothing but the same issue. Is there a way to update the bluetooth in any way or can anyone else come up with an answer. Have also logged the issue with fitbit support too.
Having a look round about this problem as my Charge 2 won't synch via my Samsung S7. I unpaired it and tried repairing it and it's not 'communicating with Bluetooth. I have spent ages on live chat wit fitbit, we tried it on my daughter's iPhone and had no problems so it's definitely a Samsung problem. I updated the software a few weeks ago and wonder if it's that as Fitbit working fine beforehand