Este error se soluciona sólo si sois usuarios root.
Accedéis a la carpeta /system/etc y buscáis un archivo llamado hosts. Lo editáis con el editor propio de android y buscáis, por ejemplo, en vuestro caso, la entrada
www.googleadservices.com y/o googleadservices.com y la borráis o ponéis una # al principio de la línea. Salís del editor grabando cambios y volvéis a intentarlo a ver qué tal. También podéis usar la aplicación gratuita del Play Store llamada Hosts Editor para realizar el proceso. Repito que sólo se puede realizar si uno es usuario root.
Espero haberos sido de ayuda.
Salu2.