Why? A device could have GPS/navigation without any need to store your history any longer than it takes to process the data.

These days, even devices seem to have ulterior motives beyond simply being useful to you. It's crazy. The EFF's "traitorware" is appropriate here.