I can speak for the sentiment in Denmark: most people are unaware of this legislation. A vocal minority of us (who are a little too online) have been trying to educate people, but I think it feels too esoteric. We had a poll last year which asked, "the ability to detect child abuse is more important than the right to online privacy." 65% of people said yes, 33% said both are equally important, and only 2% said online privacy is more important. The discussion for normal people is often couched in the language of "think of the children." Unfortunately, that appears to be highly effective with the Danes.

To be honest, I'm beginning to suspect most people don't care all that much about privacy if you promise them safety.