You can point out that the last time they did (and got caught) was only 26 years ago [0]. They don't care.
I'm not sure there's anything we can do about it.
> I have nothing to hide
> Why do you run a tor relay? Somebody who needs that much privacy obviously has something bad going on.
Of course there are exceptions who actually care about that stuff, but I'm afraid most don't or have no idea what they're doing. Source: CDU is still the strongest party.
See here for CDU's privacy claims: https://www.tagesschau.de/europawahl/parteien_und_programme/... (DE)
Just like this Simpsons quote Homer: "Lisa, the whole reason we have elected officials is so we don't have to think all the time. Just like that rain forest scare a few years back. Our officials saw there was a problem and they fixed it, didn't they?"
Stats for public opinion: http://de.statista.com/statistik/daten/studie/261897/umfrage... 55% even like the activies of the NSA et al.
Additionally, the very same interviewees are surprised just how much Germany has been spyed on (61%). Note the framing here again. Here you have no evaluation, but just a very weak sensation ("surprised"). The interviewer could also have asked: "Do you like how much the NSA spied on Germany?" - and I bet the answer would have been clear.
And again, there are very few topics that we think the public cares about (taxes, pension) and again, how do we notice they might care? Media. As with privacy. As with immigration. As with any other political topic.
Our current government consists of a large coalition between the SPD and the CDU/CSU. A government in which neither of these parties take part would be a massive practically unthinkable shift.
No matter how much you care about this issue -- and keep in mind the majority doesn't really care about any issue enough to vote -- doing anything about it comes with a very high risk.
So no matter how much we may dislike the BND situation, nothing about it is going to change simply because there is no other party that can both be trusted to change anything about it and successfully run the government.
The U.S. are the main problem here. So, assuming you are American, clean up your own mess before blaming others.
It will certainly be interesting to see if this scandal is of any importance to the voters.
The AfD is running in Bremen, as is "Die Linke". Both could be a disaster waiting to happen.