..., and free speech doesn't mean you're allowed to insult and provoke at your leisure.
It is, and it is your fault if you are offended to the point of initiating physical violence. Charlie Hebdo has as much right to free speech than the toughest and most conservative muslim imams/rabbi/priest. Yes, it is bigoted, but before the attacks, they were about to die of their own death due to lack of funding. The attacks made them martyr, the same way we create martyr when we kill muslims.
However, all in all, all these new laws are merely tools put in place to disqualify political dissidence. The time western countries were free is long past and gone.
If all else fails, lower your standards.