To reset your Apple Health permissions:
Open the Settings app on your iPhone (The one with two concentric cogs)
Go to Privacy > Health > Pillow
Make sure all categories are turned ON
If they are already ON, tap on the button at the top "Turn All Categories off" and turn them back ON again.
Restart your iPhone and Apple Watch (Please don't skip this step)