So, I came here, with the same problem and the simple solution is to remove the application from the watch using the adb:
adb -s localhost:4444 uninstall com.*packagename*
Then simply reinstall it using android studio, eclipse or whatever you used originally.
Thanks to Alexander K for this solution