The published and likely also the public opinion about the German government's role in regard to allies spying on us is quite negative.
Foreign intelligence services are not doing a small stunt here; they violate a constitutional right of ours (established in a federal supreme court ruling three decades ago in the context of a West German census) and commit crimes according to our criminal code.
Our government tolerated this and government agencies were glad to brazenly enjoy the fruits of these foreign crimes, circumventing their own legal restrictions this way.
It's really business as usual and what was to be expected, but sunlight made it more visible and it's summer, so the shitstorm began. On top of this, there's a federal election in September - THE federal election. We elect our parliament and through the parliament our federal government including chancellor regularly only once every four years.
The issue shows one fundamental problem of our political system, though: We're highly dissatisfied with a small share of our government's work and can vote. Now what?
We cannot vote specifically on the subject (federal plebiscites don't happen, although the constitution is compatible with them - the law to regulate plebiscites doesn't exist).
We cannot force change by voting for other parties (disregarding the other 99.x % of policy topics) because the others did the exact same thing when in government. The only party in parliament which did not tolerate the crap so far is the successor of the East German totalitarian police state actual Stasi pseudo-socialists.
We could vote for the new anti-European currency party (which is otherwise close tot he conservatives in its political program) which is likely to get around 3% of the vote and not make it past the 5% barring clause. We could vote for the pirate party, but they're just as disorganised internally as the anti-Euro party and will likely not make it to the 5% either.
Even if we voted for a party with a contra stance, it would end up at less than 10% (since the established ones aren't contra) and this intelligence policy thing is a typical case where small new parties would sacrifice principles to get into a government coalition because the establishment considers support for the status quo as a requirement for displaying maturity for governance.
Maybe the way to go is to introduce a direct democratic election of the Public Prosecutor General of the Federal Court of Justice office. This way we might at least get the justice system to prosecute the criminals counter to the political establishment's intent.
Being dissatisfied with the government and having no practical way to vent it through voting makes one feel a bit less like living in a democracy - especially if one knows that one's not exactly alone.