Sì - disabilita TUTTE le reti (Mobile, WiFi, Bluetooth, ...)!
È ancora possibile effettuare chiamate e utilizzare SMS. Ma attenzione a non riattivare mai la rete, perché, in base alle impostazioni, il telefono potrebbe registrare dove sei stato e quindi caricarlo nella "nuvola".
Ma non è molto pratico. La maggior parte dei motivi per cui le persone vogliono uno smartphone richiedono l'accesso a Internet.
Esiste un completo Android open source chiamato Replicant . Ciò non consentirebbe a Google di rintracciarti, ma non è ancora completamente aperto . Probabilmente è il meglio che puoi ottenere al momento, ma supporta pochissimi (vecchi) dispositivi ed è tutt'altro che completo.
modifica
E, naturalmente, ricorda che mentre Google / Apple / Microsoft non saranno in grado di rintracciarti, il tuo gestore di telefonia mobile potrà sempre. E a causa di varie insicurezze di SS7 , probabilmente chiunque altro sul pianeta a cui interessa può anche tenere traccia della tua posizione a livello di cella se ha il tuo numero, IMSI, IMEI, ...