You are operating under the assumption that our politicians didn't know about this before. There's a really really low chance this is true.

It's much more plausible that everyone has been spying on everyone else and countries with restrictions regarding spying on their own citizens have backroom deals to get access to intelligence via other nations.

To give an example how tight the relations are between the US and Germany, start reading how our secret service came to be: http://en.wikipedia.org/wiki/Gehlen_Organization