Apple Watch Was Not Paired
Your Apple Watch could not be paired with this iPhone. You can try to pair again, and confirm on your Apple Watch.
Turn off/on your Apple Watch. This should allow you to either pair or re-connect to your new iPhone.
Errors reported by users in apps and software across the Internet.