So if I have an Ubuntu Touch, and turn flight mode on -- basically it is very unlikely anyone will be tracking meat that point. Even the ISP, right?
In the video above, Google only knew where the man had been, because it was all recorded and uploaded by Google software on the phone, when he turned his phone back on.
Or, short of that, I could probably just put the phone in a faraday bag.