I have a Apple Watch Series 3 (A1858) which was paired (and working well) with my other iPhone8 (2yrs before).
Touchscreen of watch was cracked so it was not in use since last 2yrs.
The screen has been replaced/fixed couple of days before and watch itself was working fine.
Now that I have new phone, iPhone 13 Pro, I thought to "Erased All" data and pair it with new phone.
But after erase all, its not getting paired with 13 Pro.
Both devices are 100% charged.
Iphone has no new pending updates.
Please see the attached screenshots and help me to resolve this.
Much appreciate.
Thank you.
Screenshot : https://imgur.com/a/4ZXGo2B
Looks like your Apple Watch needs an update.