sin conexion

Hola a todos, soy nuevo, tengo un problema con algunas aplicaciones de android, al terminar la instalacion, me sale un recuadro que dice; "sin conexion por favor, comprueba que tienes conexion a internet e intentalo de nuevo"
Esto pasa con muchisinas aplicaciiones, ya sean descargadas de playstore u otras fuentes.
Borre datos de las aplicaciones, volvi los aparatos a la configuracion de fabrica...probe mil soluciones y nada....alguna idea??
Primero pense era solo en mi tv box, un modestisimo mxq que tenia guardado, pero ahora me pasa lo mismo en la tablet, una bq...Ovbio tengo conexion a internet. Desde ya muchas gracias.

Hola, veo 2 repuestas a mi consulta, una de karenk 22 ,dice;Hola gracias, y la otra de damian48d, arranca diciendo "Las otra opcion que vas a intentar...." creo esta incompleta, no comprendo a que se refiere.
Gracias.