The fact is that the citizens of Germany, and most other Western nations formerly known as the "free world" are today under more intense surveillance than the Stasi could have ever dreamed of. The German public in general is just mildly less apathetic about this as the rest of us.
The only thing that makes a real difference in Germany is the constitutional court, that appears to suffer less from political influences than the highest courts in most other nations, and actually takes its task of protecting citizens constitutional rights very seriously.