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