Utiliza conecciones cifradas (SSL/TLS) como el HTTPS, para evitar que el proveedor de servicio de red móvil modifique tu tráfico en la Internet. Siempre verifica los certificados SSL que se te presentan, de esta forma sabrás si estás interactuando directamente con el sitio web, y no con un intermediario.
Una alternativa, es configurar tu teléfono móvil para que se conecte a la Internet a través de una Red Privada Virtual (VPN siglas en inglés), la cual cifrará y enviará tu tráfico a una computadora en algún lugar del mundo antes de que llegue a su destino, escondiendo tu actividad de navegación del proveedor de servicios y tu ubicación de los sitios web que visitas.
Para mayor anonimato en la navegación, quizá quieras navegar en la red Tor. En teléfonos Android, puedes instalar la aplicación Orbot y su navegador llamado Orweb.