Your phone could be made of magic, but it's still gonna leave a record of your movements with the cellular towers.
Is it enough to remove the SIM card these days?