Device not found ughhh

[Sc00bs]

Untill a few days ago my fitbit charge 3 was working fine with my android phone. 

Now I get a message Device not found .

I have gone through every single trouble shooting step uninstall fitbit uninstall app re start fit bit turn off bluetooth and turn on  again etc etc but still my Fitbit fitbit app and phone are not communicating.

Helpppppp 

[SunsetRunner]

My Smasung Galaxy + isn't recognizing this device as 

[Sc00bs]

Mine is a Samsung s8 and its been fine no problems whatsoever until a few days ago.

Its so annoying as I  use it constantly to log sleep and heartrate as I've been ill since Feb last year.

[SunsetRunner]

I finally got it to work by restarting my watch, uninstalling and reinstalling my Fitbit app and then restarting my phone.  Then my phone recognized my Fitbit watch.Sent via the Samsung Galaxy S10+, an AT&T 5G Evolution capable smartphone

[Sc00bs]

Omg
Touch wood it seems to be working now
I tryed all these things but not in that particular order.
Thanks
Fingers crossed x