Why is it weird? As you say they murder anybody, so I would say that is a good example of a place that is not TOO tolerant of opposing views. And yes, as I suspected the rest of your argument does boil down to 'Germans bombed our chippy'.
No, you are. Unless you truly believe that all societies enjoy the same level of freedoms that we do in the West, and where they don't it's all somehow our fault. ISIS-held Syrian territory would be an obvious answer (where you can get murdered for being a non-Muslim and beheaded for being a...
Wow. As an attempt to justify the oppression in those societies that's on a par with saying the Holocaust was simply culturally appropriate behaviour for Nazis.
Yet more proof that secular, democratic, liberal Western societies are FAR superior to fundamentalist Islamic ones. You try the reverse in one of the more backward and primitive cultures and see what happens.