Please try the following:
Delete Pillow from your Apple Watch.
Restart both the iPhone and the Apple Watch.
Flip off & then on again the "Motion & Fitness" switch for Pillow.
Re-install Pillow on your Apple Watch.
Pillow Asks to Enable Motion and Fitness Access, but It Is Already Enabled. What Should I Do?
Updated over a year ago