Pues lo primero que se me puede ocurrir es que le desinstales las actualizaciones a la play store,borres los datos y reinicies el telefono normalmente yo hago eso porque siempre tengo errores con la play store pero hago eso y se soluciona , Puedes intentar eso amigo.