Many (most?) have criminal punishment for blasphemy, apostasy and homosexuality. Capital punishment for any of the above is common, and legal in many majority-Muslim states.

There are clear examples of social regression to point to as well. Both Iran and Turkey used to be far more secular and liberal.

True, it's not terrorism. The oppression is usually legal, and at the behest of the majority of the population. But it's reasonable to fear it, especially if you happen to be kuffar, female, or gay.

But you're ignoring my point - almost every majority Muslim country has a rights-violating Sharia based Government.

So no. Europe certainly won't enact Sharia law, provided their Muslim population remains a minority.