Hai perfettamente ragione. Il web è di per se una traccia.
Se non vuoi lasciare tracce non usi assolutamente nessun dispositivo. Per esempio anche il solo tener accesso il cellulare ti inserisce in un determinato luogo, anche senza usare il gps.
Guardate Pokemon Go, sa esattamente dove sei, quindi addio privacy.