I'm also experiencing the same issue, I've changed workout permissions and now it asks for permissions every time on apple watch, and from what I noticed, once I grant permissions they're not saved :o