Turkey, Indonesia, Malaysia, Pakistan (Military coup not withstanding). Off the top of my head.
Indonesia alone accounts for 250 million of the worlds Muslims. Turkey another 80 million. Pakistan another 180 million. 30 million more for Malaysia.
None of those are really democratic though.
Also did you know and I'm confident you do, what happened in Indonesia when president Sukarno got too close to being a commie?
Islamists with the aid of the USA and the Suharto faction slaughtered around 500000 in a largely unknown genocide.
"In early October 1965, a military propaganda campaign began to sweep the country, successfully convincing both Indonesian and international audiences that it was a Communist coup, and that the murders were cowardly atrocities against Indonesian heroes since those who were shot were veteran military officers.
[40] The PKI's denials of involvement had little effect.
[41] Following the discovery and public burial of the generals' corpses on 5 October, the army along with Islamic organisations
Muhammadiyah and
Nahdlatul Ulama, led a campaign to purge Indonesian society, government and armed forces of the communist party and other leftist organisations. Leading PKI members were immediately arrested, some summarily executed. Aidit was captured and killed in November 1965.
[40] The purge spread across the country with the worst massacres in Java and Bali.
[41] In some areas the army organised civilian groups and local militias, in other areas communal vigilante action preceded the army.
[42] The most widely accepted estimates are that at least half a million were killed.
[43] It is thought that as many as 1.5 million were imprisoned at one stage or another.
[44]"
From Wikipedia