Tienes que ir a
Ajustes >> Gestor de aplicaciones. Y ahí, irte a la
pestaña Todo y buscar la app
Google Play Store. Pulsa encima y se mostrará la info de la aplicación. Pulsas sobre
Borrar datos. Y por si a caso, también
Borrar caché.
Ya nos contaras que tal te ha ido.