If the thing they want to delete is run by an entity that has a physical presence in that country, then they -- unfortunately -- have the right to get that material deleted.
For better or worse, we are all bound by the laws of the place where we physically reside. If we want to do or allow things online that are legal where we are, but are illegal in other countries, then we shouldn't visit those countries.
It doesn't matter if anyone "endorses" repressive governments in doing their repressive things; they are legally able to do those things to people physically present within their borders. That's just the reality of the situation.
France claims Durov allowed stuff that's illegal in France. He went to France, so France has the ability to punish Durov for his alleged misdeeds. It doesn't matter if we think that's right or wrong; that's just how the world works.
The laws are (usually) defined by the people of a country, based on their idea of morality, and are totally in their right to reject blasphemous stuff or whatever. It's their home, after all.
The only thing non-negotiable, to me, is that the Declaration of the Human Rights is universal and no law, anywhere, should go against them.
There is no single "Europe". I have seen many women sunbathing topless in Denmark - it seems to be totally acceptable there. Haven't seen that in France - but it has a very strong nudist culture dating back at least to the 60s. Some of these nudist beaches are actually famous e.g. Cape d'Agde.
(And btw, I'm unaware of anything that exists that is a 'spectrum' apart from the electromagnetic spectrum. To have the quality of being a spectrum, the subject must continuously span a 1-dimensional space. It's a way overused metaphor, in my opinion, especially for political positions which are anything but 1-dimensional.)
So you correctly identify that modelling it as a one-dimensional spectrum is a gross over-simplification. Then conclude that as it's not a one-dimensonal spectrum, it must be a binary property? Rather than accepting that reality is more complex than is easily captured in common language?