I have an iPhone 11 and using the Apple Watch app I get to the point where it checks for updates and verifies the watch is on the latest version. From there it does not progress the pairing further.
I have done all the resetting and reinstalling mentioned on other forums with no luck.