Had this same issue. Tried just about everything the comments said, but the only thing that worked for me was deleting the watch app and redownloading it. After redownloading, it paired my watch and allowed me to update.
briannaawood
Users receive reputation points by contributing quality content to the forums.
Posts include post and replies published on the forums.
Post authors can mark replies as Accepted to indicate successful solutions.
Apple Developer Forums admins can mark replies as Apple Recommended to indicate an approved solution
From
United States