Tried that as well. Even unpaired the watch, and still nothing. I am starting to believe that it has something to do with GM app.
Actually it has gotten worse because what happens now is that I can still pair my S4 with the watch but when I choose the Gear 2 on the GM app the screen flickers...