So, like many of you here, I tried EVERYTHING I read in this forum, over a month’s time, and finally found something that worked. Let me detail....
I tried:
Hard reset of both watch and iphone.
Network reset.
Airplane mode with WiFi on.
Fully charging both phone and watch to 100%
Want to know what finally worked?
In your iphone, go to Settings, Cellular, and then scroll down to Watch app. In my case, it was in the OFF position. Turn it to on. Worked like a charm and I was able to finally update my Watch.
Hope this helps. Good luck.