Sí: deshabilita TODAS las redes (móvil, WiFi, Bluetooth, ...)!
Todavía puedes hacer llamadas y usar SMS. Pero tenga cuidado de no volver a activar la red, ya que, dependiendo de su configuración, el teléfono podría registrar dónde ha estado y luego cargarlo en la "nube".
Pero eso no es realmente práctico. La mayoría de las razones por las que las personas quieren un teléfono inteligente requieren acceso a Internet.
Hay un completo Android de código abierto llamado Replicant . Esto no permitiría que Google lo rastreara, pero aún no está completamente abierto . Probablemente sea lo mejor que pueda obtener en este momento, pero admite muy pocos dispositivos (más antiguos) y está lejos de estar completo.
editar:
Y, por supuesto, recuerde que si bien Google / Apple / Microsoft no podrá rastrearlo, su proveedor de servicios móviles siempre podrá hacerlo. Y debido a varias inseguridades de SS7 , probablemente todos los demás en el planeta que se preocupan también pueden rastrear su ubicación a nivel celular si tiene su número, IMSI, IMEI, ...