Prueba con esto:
Eliminaremos nuestra cuenta de Google . Después nos dirigiremos a Ajustes>Aplicaciones y buscaremos Servicios Google . Pulsaremos sobre ella y finalmente sobre Borrar Datos y Borrar Cache.Reinicia y vuelve a poner tu cuenta. Haz lo mismo en el Google Play.