Two sides to a story. You can't eat your cake and have it. The fact is there are certain things that will piss off muslims and the muslim community as a whole. It is important to them and part of their identity. You have I don't know how many muslims living in Europe who will 100% not appreciate their religion being made a mockery out of.
Now if it your right to do that is more important, go ahead but don't accept an integrated society. Don't complain how muslim immigrants don't like to co-exist with or adopt local cultures. These sort of actions creates distrust. You have the option of getting close to muslims, and understanding why exactly it is they get offended or just pissing them off for the sake of freedom of hate speech.
If your rights for hate speech are that important, at least accept the consequences (I'm not talking about violent stuff, but distrust and alienation of muslim minorities in Europe) and be open about it.
The fact of the matter is this sort of stuff is offensive to most muslims. In a population of a billion or so, you will have some crazy loons equivalent of the capital riots shaman who will go on to do something violent. Then you'll have some regular loons (the sort that can be seen screeching in the videos) and unfortunately, Europe has attracted a lot of these sorts.
The vast majority though will just form resentment towards the west and realize how little they are respected. So this sort of stuff does not prove a point of "freedom of speech" against the 4-5% loud voices but rather adds fuel to the already widening divine in Europe.
Looking at it from an insulated western view of freedom of speech is ridiculous.