Apple Watch will not update to pair
I am trying to pair an apple watch series 2 to my iPhone 12 pro max but during the pairing process it says that the apple watch needs to be updated. When i attempt to continue it says it is up to date on watchOS 3.1 and remains on that screen with the only option to exit the pairing process and reset the watch. This issue has been around since ios 13 and still persists and is yet to be fixed. The only solution is to connect to an older ios version and update the apple watch to the latest version for the series 2 of watchOS 6 then connect it to my phone. I have tried all other recommendations multiple times but nothing works. Iphone on lates ios 15.4.1, reset and restarted both devices, reset network connections on iphone, tried different wifi connections and 5G and more but nothing works. Everyone from what I see is encountering the same issue with newer ios versions with older apple watchOS and works if updated from an older device, then unpair and pair to the new phone. This issue has existed since ios 13. APPLE PLEASE FIX THIS FINALLY. ITS BEEN YEARS
iPhone 12 Pro Max