My belief is - if one wants privacy - they should park in the backyard (i.e. area restricted to general public), shield the license plates (if that's illegal while the vehicle's parked at appropriate place - it's another issue) from observers or do whatever seems reasonable to not emit information. If you don't emit anything, there's nothing to receive thus nothing to store - privacy problem ultimately solved. Otherwise, there's a tricky issue to recognize where lies the barrier between "that's okay" (say, neighbors notice a car and unconsciously recognize the pattern - one really can't complain about that) and "that's violation of my privacy."
Oh, and I presumed he parked in a publicly observable place, like a public parking lot or on a driveway just in front of the house or something like that. If PD'd would've used special hardware to peek into private areas that are inaccessible to a "naked eye" - that would be another (tricky) issue.
State keeping track of their citizens from their funding (taxes) is another issue, but it's not about privacy anymore.