Instalar Orbot Proxy de Tor . Tendrás que rootear el teléfono si tus aplicaciones no tienen su propia configuración de proxy. Tor es una muy buena red de anonimato; de hecho, Stack Exchange tiene su propio sitio web para ello: StackExchange
También puedes configurar una VPN y conectar tu teléfono a ella, a través de los Ajustes o descargando una aplicación de VPN. Puedes suscribirte a un servidor VPN privado (con una pequeña cuota mensual), puedes crear tu propio servidor VPN, ya sea con el software OpenVPN o el asistente VPN de Windows 7, o, si la privacidad no importa, puede conectarse a un servidor VPN público y gratuito.
Aparte de estos dos métodos, las opciones se vuelven muy difíciles a partir de aquí. No hay razón para que el método de VPN anterior no funcione, a menos que tu dispositivo no lo soporte. Aun así, prueba una aplicación VPN ( Este parece ser legítimo y tiene muy buenas críticas).
A veces también se bloquean las VPN (piensa en las grandes empresas), aunque es casi imposible bloquear una por completo. Intenta alojar tu propio servidor VPN, en el caso de que tengan una lista de bloqueo específica.
Además, en el caso de que tu dispositivo rechace todo lo que instalas en él, habría que modificar los .APK de las propias apps para apuntar a una VPN personalizada o a un servidor proxy. Los conocimientos de programación son un requisito. Todo esto sería para evitar el rooteo.
Creo que esa es la lista completa. Buena suerte