Having same issue now. Downgraded my iOS and now I can’t pair WatchOS, funny. I guess we’ll have to wait for iOS 15 or update 14 to 15 beta again, downgrade watches unpair, downgrade phone and then pair.