Buenas @
Hills:
Intenta seguir estos pasos:
Borra los datos de caché para la aplicación Google Play Store y Servicios de Google Play (Ve a Configuración> Aplicaciones o Administrador de aplicaciones> Servicios de Google Play> Borrar caché> Aceptar).
Desinstala las actualizaciones de la aplicación Play Store Play Store (En Configuración> Aplicaciones o Administrador de aplicaciones> Google Play Store> Desinstalar actualizaciones> Aceptar).
Desinstala las actualizaciones de los servicios de Google Play (Configuración> Aplicaciones o Administrador de aplicaciones> Servicios de Google Play> Desinstalar actualizaciones> Aceptar).
Reinicia tu terminal.
Borra datos para la aplicación Google Play Store Play Store (Configuración> Aplicaciones o Administrador de aplicaciones> Google Play Store> Borrar datos> Aceptar).
Elimina tu cuenta de Google:
Abre la aplicación de configuración de tu dispositivo.
En "Cuentas", toca Google y luego la cuenta que deseas eliminar.
Toca el ícono Menú en la esquina superior derecha de la pantalla.
Toca Eliminar cuenta.
Agregar cuenta de Google:
Abre la aplicación de configuración de tu dispositivo.
En "Cuentas", toca Agregar cuenta> Google Google.
Con esto debería de solucionarse.