Had the same issue with the Series 4 watch. Disabled WiFi, and I was able to download the update using a mobile network (iPhone 12).
The update to watch was paused so I used a 2.4GHz WiFi network and it worked.
Topic:
App & System Services
SubTopic:
Core OS
Tags: