Vete a Ajustes - Aplicaciones - Administrar aplicaciones y selecciona Google Play Store. Pulsa los botones Borrar datos y Borrar caché y reinicia el móvil. Si aún así no se soluciona, abre Play Store y en el menú Ajustes desmarca Anuncios de Google AdMob si lo tienes marcado.
Suerte y saludos.