¿Borraste alguna app de google?
Ves a Ajustes - Aplicaciones - Google Play Store y pulsa sobre borrar caché, borrar datos y forzar detención.
Reinicias el móvil y vuelves a probar a ver si sale el error.