There is absolutely no divide. The concept of a right to (almost) unrestricted freedom to criticize the government comes straight out of Western European legal norms that were in fashion around the founding of the United States, and have continued to remain in fashion since.
No Western-style democracy observes a right to absolutely unrestricted freedom of speech, because it conflicts in obvious ways with other rights. We cannot, for example, incite people to a riot, or yell fire in a crowded theater, or go on the radio and accuse our boss of murdering children. The restrictions against Holocaust denial in Germany (for example) aren't different in kind. Europeans enjoy broad freedom to publish whatever they want about their government, critical or otherwise.
This is in stark contrast with China, Russia, most countries under some form of religious rule, and most dictatorships, where criticizing the government will get you tortured to death or sent to a labor camp at worst, and severely fined and blacklisted from government service at best.
The "median Western European" may have a more nuanced view on the right to free speech than the median citizen of the United States, but I'd attribute that to a superior education system and decades of trying to undo structural economic injustice rather than a cultural divide (which is complete nonsense, honestly).