Extremely frustrating. Had plans for an early AM bike ride, and am now fighting with the watch which updated overnight. Have reset the watch and app multiple times.
Edit: iPhone 7 Plus
Edit 2: Finally worked. Had to reinstall Garmin Express on my computer, then connect the watch through that. Once that connected, Garmin Connect would recognize it in my desktop browser. For whatever reason, that seemed to trigger the phone app to start recognizing everything.