Interestingly, according to this summary:
http://drivinglaws.aaa.com/tag/telematics/
there are exemptions of some kind for navigation systems in many places.
I've heard "it's not allowed by law" often, but I have yet to track down the actual law. Hopefully automakers aren't doing this based on hearsay....