Did you recently stop paying for fitbit premium or have the free trial expire? This happened to me when my free trial expired.

What fixed it for me was restarting the watch. I’m back up and running and my deep sleep and REM cycles are working again. I’ve heard if that doesn’t work, you can un-pair the watch, restart it and re-pair to your phone and it could fix it. Good luck!