It's certainly possible (osmand can store tracks, with configurable sample rate based granularity).

It is just not easy to do. There's many stoppers to doing so like the one you've described.

No doubt Google makes it really easy to give up all your data. Very hard to keep it private and local.

And this is a horrible trend.