My Android phone has updated to Android Wear 2.0 before my watch has. They are no longer connected.

Watch is the LG Watch Urbane 2nd edition LTE

Welcome to Android Central! What if you factory reset the watch, forget the watch on your phone's Bluetooth, and then go through the process of pairing them again?

For further information, the version of the app on the phone has very little to do with what version of the AW OS is on the the watch.