Hola Fran, me ocurría exactamente lo mismo.
También me pasaba con tres aplicaciones, de las cuales una era el "Clash of Clans" y la otra el "Boom Beach". Me di cuenta también que me ocurrió al actualizar a la última versión, que hice cuando me saltó el aviso para actualizar.
Tuve un problema con el reloj Gear S2 y restauré el móvil de fábrica. A partir de ese momento ya no me ha vuelto a ocurrir el problema que comentas.
No sé si a alguien más le ha podido ocurrir y si existe algún otro método que lo corrija, para evitar tener que restaurar todo de cero.
¡Saludos!