If you are getting an error message saying that we are missing Background Permissions, follow the steps below:
On your phone, open the iOS My Watch app, go to: Settings > General> App background services.
Make sure this is set to ON, then scroll down further until you see Sleep Cycle - make sure this is also set to ON.