I don't think those issues are necessarily interconnected. If I have understood it correctly, many Germans view both hateful propaganda and surveillance as tools of dictators.
Surveillance of private communications obviously has a chilling effect on free speech as well, but freedom from surveillance does not imply a freedom to openly spread hate speech in public.