If you are getting the error message saying that we are missing Background Permissions, do like this,
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 set to ON also.