What made Google special in the past was having principles and walking the talk.
Those days when Altavista wanted to force people into watching noisy pop up advertisements with annoying colors before you could search anything, and this small company decided to just display text.
The days when everybody was onto portals to make the web enclosed inside gatekeepers hand and Google brought freedom.
Those days are over. Just the other day I had them trying to change my name in gmail and complete the information I gave them when gmail was invite only like my birthday or a picture of me.
When I refused I had them INSULTING ME!! Something alike "it seems you are so alone". Wow, if you don't use their "social private web", or any other social site you are alone, even if you have a blog with thousands of people visiting, and real friends you can talk, kiss or hug.
"I find it frustrating the extent to which Europeans seem to believe that their own governments aren't spying on them"
That is because they don't at the same extent that Americans.
First, although Europe's economy is bigger than the US when you consider all countries combined, each state has its own Security services. Being fractured means they are much less powerful than 50 billions a year NSA.
It also means they could decide what to share and what not with each other.
Second, they don't control tech companies like the US does thanks to the fascist(the State controlling all businesses) Patriot Act Laws. You have the option to collaborate with them or not without going to jail if you tell anybody.
Europe has the scars of similar fascist laws in Germany, Italy, Poland... and they are very careful abut them.
If you look at Andersen at the video, he is angry.
He is angry because he could lose money because of Snowden. He talks about other countries in the world as envious. But a lot of the capital of the US comes from outside US.
The people outside of the US get angry too if they are considered "adversaries" and start doing illegal things to favor US business.
That simply backfires. Most of the people outside the US has not problems with the NSA catching terrorists, but have huge problems with the NSA robbing them (industrial spying)blind.
This is like cheating on your partner and then getting angry with the person that tells your partner about it.
I was already telling people not to trust the cloud or American companies before Snowden, I though that if they could abuse, they will, obvious for smart people like me, a minority of the population. The difference is that now the people I talk to actually listen to me.