I just got a new phone, and I'm unable to pair my watch with it.
It shows up in the app, but everytime I try it fails. I've tried several times shutting down both the phone and the watch and rebooting, bluetooth is one, etc.
I even tried removing the device (haven't figured out how to do from the app as the instructions to hold on the device until a pop-up comes up isn't happening - perhaps this was with an older app version).