There should be lots of counter-examples of countries that have a Muslim majority and respect freedom of speech. Just point out one of those many countries to refute him.
Muslim-majority countries ranked as "free" by Freedom In The World include Senegal, Sierra Leone, Northern Cyprus, and Indonesia. This represents a startlingly tiny minority of Islamic nations. The majority of Muslim states are considered highly repressive. The treatment OP is facing is by any reasonable consideration an atrocious crime against humanity and the government and people of Malaysia deserve to be castigated for allowing this practice to occur.
But what is truly interesting from a historical perspective is that this phenomenon if Muslim extremism is a very new reality for the people living in Islamic countries. It is a cautionary tale for those who believe that once repressive and discriminatory regimes are eradicated they will not recur; on the contrary, it is likely that humanity will struggle with bigotry and oppression for as long as it exists in its present form, transhumanism notwithstanding. Those who have read The Kite Runner will of course recognize that even Afghanistan once had a liberal social structure that made some attempts to respect individual freedom and the rights of women.
During the Islamic Golden Age, the Arab nations were among the most advanced in the world from both a social and scientific perspective. The appearance of many similar liberal Islamic governments throughout human history gives strong support to those who wish to see Islam once again exist in harmony with the rights of individuals, despite the numerous social problems plaguing the modern Islamic worlds.
The Islamic nations of today struggle yet with the aftershocks of communism and colonialism. I believe, and sociologists may support me, that much of the recent turn towards extremism has been part of an attempt to reconstruct a national and social identity that had for so long been under the yoke of The Great Game and similar enormities carried out by Eurasian empires. It is instructive to consider the rise of Islamists in Iran as a result of American intervention in the installation of the Shah. Those who would support interventionism are strongly cautioned in light of this and many similar examples.
The rise of liberalism not only in Iran but also in those places where Western interference in nation-building has been smallest, such as Senegal and Bangladesh, is very encouraging. It also lends credence to the notion that interventions almost always make things worse. I am hopeful that if the West can be so kind as to mind their own fucking business, the Islamic world may gradually see a return to sanity. I would, however, strongly support the continued provenance of asylum and refugee status to those whom, like the OP, suffer unjustly from regressive policies in Islamic states.
> Muslim-majority countries ranked as "free" by Freedom In The World include Senegal, Sierra Leone, Northern Cyprus, and Indonesia.
It's worth noting that "free" is relative in this context. In Indonesia, for instance, it's not unheard of for individuals to be jailed for "blasphemy" [1]