So, now you have strong evidence that the people you talk to are not representative of America as a whole.
I would not put it that way. I'd say we have strong evidence that opinion polling can easily result in confusing or apparently contradictory results. The first sentence of the linked blog post has an air of mild surprise about it, and not surprisingly - when polled, 75% of Americans disagree that their government is trustworthy all or most of the time, yet they view most departments favourably? That makes little sense.
Something else doesn't make much sense. This result can easily be read as "people approve of what the NSA is doing". That must be what favourable means, right? Yet this very same polling agency has found a year ago that a majority of Americans oppose NSA practices. It's possible things have changed in the span of 2014, but other polls frequently return contradictory results too. This one by the Washington Post says, in the same set of questions, most people think monitoring all online activity to prevent terrorism isn't worth it, but monitoring all phone calls is. Why the difference?
At any rate, it's certainly true that the civil liberties wing of western societies has done a really appalling job of explaining to people why this sort of behaviour by governments is so risky, and Americans don't have recent local experience to fall back on. Unlike, say, people in former Soviet bloc countries, or Germans.