I switched my Gear S from the Galaxy S4 to the S6 and had the same problem. What worked for me was making sure the Gear manager was updated and uninstalling the Watch Styler app, then re-downloading it through the Gear S app, not play store. Hope that helps. :-*