This has just worked for me and my Apple Watch series 3.
Updated the software using a old iPhone 6 watch app that had not been updated I think it had iOS 7 .Then turned that phone off.I then paired as normal with my iPhone 8 iOS 14 watch app and it worked I don’t know how or why but I’m happy.Good luck