It doesn't make any sense. Gay propaganda is considered to be a crime and it is normal to restrict this crime. Meanwhile one could discuss is it correct to consider such a thing as a crime or not.
Russia is way more open in this perspective.
I'm not sure how anyone could say Russia's 'way more open' with a straight face[1].
[1]: http://www.cnn.com/2013/04/24/world/europe/russia-free-speec...
Informal reason is that they are often organized by the institutions which funded by other countries, institutions, which aim is definitely not a prohibition of Russia.
May be it is a good idea to avoid judgements about countries/cultures, which you don't understand?
You asked about freedom of speech, but can't see a problem with what you've said? By your apparent logic, merely declaring something a crime is all the justification you need to restrict freedom of speech.
I think appropriate analogy is anti-segragation laws in US.
Inciting violence against specific groups is illegal, but inciting violence in general is illegal already anyways.
Here, I'll save you the trouble: there aren't any.