The Nazis had the Gestapo, the GDR had the Stasi.

I’m not sure the Berlin startup scene is responsible for originating much of the German skepticism around privacy issues. Germany has a long history with data protection laws, starting in the '70s.