So I had to change my phone recently. I got a Huawei P Smart. My Fitbit would sync randomly and only ever once or twice a week. I tried every fix method out there. Customer support basically said don't bother as your phone is not supported. Helpful...
So if you have a Huawei then try downloading an app called Sync Fix for Fitbit.
It worked for me! I hope it can help some of you 🙂
Best Answer