Can confirm. Switching your phone to your 2.4g network will allow your Apple Watch to connect to the internet to download the update.
I was having the same issue as everyone in this thread and this is the only thing that fixed it.
Qharr1
Users receive reputation points by contributing quality content to the forums.
Posts include post and replies published on the forums.
Post authors can mark replies as Accepted to indicate successful solutions.
Apple Developer Forums admins can mark replies as Apple Recommended to indicate an approved solution
From
Australia