¿Te conectas a Internet a través de algún proxy o VPN?
Por curiosidad: ¿Se puede saber que apps son?
Creo recordar que se puede hacer algo para engañar al Google Play y te deje descargar cualquier app que tenga restringida la descarga dependiendo de la región, lo que no recuerdo es el nombre del mod/app/método para hacerlo, ni si funciona actualmente con Android 4 o el nuevo Google Play. A ver si algún compañero sabe algo.