Fix Apple Watch stuck on updating while pairing with iPhone (7/6/2020)

Fix Apple Watch stuck on update while pairing with iPhone (7/6/2020)
My watch has been stuck for about a week on updating the watch while pairing it and then not moving on (either stuck on "software is ajour" or saying "update couldn't be installed due to no internet" even though there was internet access).

What fixed it for me: Deleted the Apple Watch app from my iPhone and tried again.

What Apple said on the phone: Try to let the watch run completely out of power. Apple's engineers are working on it and several people have called about the issue.

What devices I have: Apple Watch Series 2 and iPhone SE (2020). I used to have iPhone 7 for a long time.

Source: User Party_Poison

A thread similar to this issue: https://discussions.apple.com/thread/250998383