Good evening,
I just wanted to give a update that actually works. So I haven't used my watch in months and my phone was updated no issues there, the issue came from me having accidentally deleted the watch and now having a download on the app but the app being on the "Setup Screen" all I did was plug in both devices to get charged, and when you get to the part where it provides the error, just go ahead and keep tapping try again. Once it stops giving the error let it sit and will give you the download screen next.
Hope it works!
Thank you,
MistressStarr