It's funny though. When there's a desperate need for intel on terrorism in Europe, our security services are dead popular. And strangely the same is true when it comes to the requirement for planes and troops to guard Eastern Europe.
I suspect your problem is that you need a more nuanced view of international relations.
Was Merkel really pissed off when it turned out the NSA were hacking her mobile? If so, was she in fact annoyed with her intel people for letting it happen? Or the US for trying?
We employ spies to read other people's mail. It's dashed ungentlemanly, but sometimes very useful. So people take a public position when it's revealed - but that's not always what they're really thinking.