Ya logre solucionarlo...Por si a alguien le pasa les dejo los pasos de como lo solucione:
1.- Ir a Configuración ->Administrador de aplicaciones
2.- Buscar las App "Gmail" y "Google Play Store"->Eliminar datos de las dos app
3.- Ir a Cuentas y eliminar la cuenta de Google. Les pedirá que necesita una cuenta... Ingresar de nuevo el correo y contraseña. Y listo.
Estos pasos me funcionaron. Saludos