In Europe people tend to trust the mechanisms of court-supervised access to information, and are thus more happy to share the info. In fact most European countries already have a centralized database, with some kind of citizen ID as primary key, and few people lose sleep over this. And stories of gross abuse are likewise rare.

For completeness, I suppose other categories include states that do this, whose citizens can't complain (like say China) and those whose citizens don't trust the state, but the state lacks the technological acumen or scope to do this.