Hello, i had the same problem, but my phone(with android 7.0) has a settings funtion that is responsible for managing the application permissions. There you can enable all the watch related apps and afterwords you can re-connect your watch. settings > permissions manager > allow the watch apps to start It worked for me!!
... View more