If they came out tomorrow and declared that they don't spy on the US, I would probably believe them.
Do you know why?
Because there is a complete trust asymmetry between the leaders of some states in Europe and the leaders of the US. When the last government was formed in Germany[1], a guy from the FDP (free democratic party) regularly took his notes and other inofficial documents from the coalition negotiations to the US embassy and presented them to US personnel there, while the negotiations were still going on. Guess what his punishment was, when it came out.
Nothing.
So it seems the leaders of Germany consider the US to be so trustworthy that its spying on them is not seen as problematic. Why would these same people even consider spying on the US, especially since, given the quality of German intelligence services, it is highly unlikely that it would go unnoticed by the US?
Germany as an ally has known for a very long time, dating back to the split between West / East, that the US was spying on it heavily. The only difference with the latest program revelations is, the German politicians have to pretend to be upset about it as a dramatic performance for the people they represent.
Germany spies on the US government? In what way are we doing that?
In real life, the US has been always all over Germany with its surveillance. Easy, because of all the military installations and so many US personal here.
