I have the same problem. Turning off the Bluetooth on the watch not the phone then turn it back on again helps. I also deleted a ton of apps on the watch I wasn't using that helped as well. I notice most of the problems do arise when I use my cars Bluetooth that the apps do not work.