I had this issue too none of the suggestions worked. What I had to do was select pair manually and enter the code from the watch into my phone instead of scanning the watch. Now updating