I have tried pairing, restarting the phone, restarting the app, toggling the Bluetooth. The phone sees the phone on Bluetooth but won't pair. I have an android phone, and just applied the Google update.
I have been successfully using the watch with this phone for over a year, until yesterday.