La forma más fácil es usando un teléfono sin GPS ni conexión a Internet, un dumbphone de toda la vida. Especifica más bien quién quieres que no te rastree. Google tiene siempre tu ubicación en todo momento, tengas o no tengas el GPS activado, incluso aunque tengas el teléfono en modo avión. Sabe cuándo subes a un coche o cuándo bajas, dónde comes y cuánto tiempo estás cagando.
Luego cada fabricante también te puede rastrear si quiere sin mayor dificultad. Todos los sistemas de localizar tu teléfono funcionan aunque apagues el GPS. Y de las aplicaciones que instalas, cualquiera que tenga acceso al GPS o a Internet te puede tener ubicado. Creo que desde Android 6 las aplicaciones tienen acceso a Internet por defecto y ya ni siquiera se lo tienes que dar tú.