Internet en mi Dispositivo y no puedo entrar al google playstore

Hola

Todo empieza con mi dispositivo, estoy en whatsapp, y mis imágenes no se envían, después los mensajes no se enviaban, perfectamente podía entrar en el navegador y ver las paginas que yo quisiera, pero no podía enviar ni recibir mensajes, pense que era algo del router, lo reinicie y nada...

Llame a servicio tecnico y no me solucionaron ese problema, el internet de todos modos estaba bien, en todos mis dispositivos menos en el mío, entonces debido a eso recurrí a resetear el dispositivo (S6 EDGE sm-925v) y al entrar a la configuración inicial, entre a mi red wifi y bueno ahora no podía conectarme a los servidores de google para poder ingresar con mi cuenta, pero si podia navegar por internet, decidí usar el internet de mi padre "datos" usando el hotspot, y entre a su red y perfectamente en cuestión de 2 segundos, pude ingresar mis datos de Google.

Probando que con otra red si pude ingresar a Google, creí que se debía a alguna configuracion de mi router y decidí resetear todo de fabrica... y!! TENÍA EL MISMO PROBLEMA!

Ahora desactive su internet (hotspot) y use el internet de casa, y ahora no puedo entrar al Google Play Store, no tengo conexión.

Puedo perfectamente entrar al navegador y descargar apks, pero no puedo entrar al Google Play Store... Alguna Solucion?

La hora del dispositivo es correcta.

— modificado el 21 nov. 2016 3:14:14