Solución definitiva :
1) Debemos ingresar al menú de “Ajustes del sistema”.
2) Administrar aplicaciones.
3) Ir a la solapa TODAS.
4) Buscar: MARCO DE SERVICIOS GOOGLE
5) Marcar FORZAR DETENCIÓN le damos que si al cartel que sale
6) Marcar BORRAR DATOS le damos si al cartel que sale
7) Salir de los ajuste y apagar el telefono (sin entrar a Play Store )
8) Al encender de nuevo deberíamos poder entrar a playstore sin ningun problema....
Este es una solución ha este dolor de cabeza que supone la no conexion a google play desde nuestro teléfono android.