Freedom of speech is freedom from oppression from the government. The French government in no way oppressed Charlie. They are still putting out papers. However, freedom of speech is not the same as protection from retaliation. Killing those guys was murder, but if some nut job is going to kill you for something you said, it does not matter if you had a protected right to say it, you are still dead.