> I also got reminded of the fact that, before Hitler got to power, Germany had hate speech laws that explecitly forbid nazi propaganda.

That's actually the law today in Germany. The Weimar Republic itself focused its censorship on limiting the distribution on what today we'd consider middlebrow pop-fiction and pornography, but generally excluded matters of politics and religion. It did have laws against anti-semitic speech, but anti-semitism itself as already extremely widespread so it was like a fan blowing against a hurricane.