Germany has strong protections for individual freedoms and privacy in their constitution, precisely to avoid an illiberal government from arising ever again. The Nazi ban is effectively the lone exception to the rule.

This said, European police generally gets away with a degree of prevarication that North Americans would find unconceivable. The US constitution enshrines the rights of individuals over government, in a way that no European country can match (as far as I know).