I'm British and GCHQ have been eager partners with the NSA and equally invasive in the UK (although possibly without breaking rules because there largely aren't any).
Foreign surveillance can be a threat (blackmail) to foreign democracies. Breaking into computer systems is also criminal in most jurisdictions. A government caught committing crimes in another country without very good reason should expect severe diplomatic and even economic sanctions, involved staff and those giving the orders should expect arrest if they visit the country spied on (those computer hacking in EU could expect arrest anywhere in Europe under the European arrest warrant). I'm not sure it would be wise for NSA bosses to holiday in Europe (without the protection of diplomatic immunity).
And yet, I'm outraged by the exact same NSA behavior when applied to the USA. What's the difference? The difference is that Germans don't vote in the USA, and therefore the NSA isn't protecting itself in the context of our country, but (presumably) protecting our country in the context of the world. There's a lack of incest, recursion, self-reenforcement...however you want to put it. Sure, the opportunity for abuse exists, but it's not a systemic risk, unlike the systemic risk caused by any intelligence agency doing blanket surveillance on it's own citizens.