The fact that we leave fingerprints everywhere is hardly relevant, considering the costs of retrieving and storing them en masse are astronomical.
The licence plates on our cars are out in the open for everyone to see, and yet when a private company collects them and makes a searchable database out of it -- with locations and timestamps -- making it possible for anyone with access to build traceable paths of all of our movements since forever, it results in people getting enraged, and in my opinion justifiably so.