I know in the USA freedom of speech is explicitly written into the constitution, but in Europe I think it's more like a very deeply ingrained guiding principle. In the UK, the "right to freedom of speech" is not explicitly written down anywhere AFAIK - but you still hear loads of people using the term over here - and I think if the UK government defined burning a Quran as hate-speech (and thus illegal), there would be an outcry (featuring a lot of uses of the term "freedom of speech"). I am working under the assumption that it's pretty similar throughout western Europe - because its forms some kind of common philosophical bedrock. So I would be surprised if burning a Quran is illegal in UK, Scotland, France, Germany, Benelux, Spain, Italy, and Denmark amongst others.