I think that your point confuses islamic state with a muslim majority state. While almost all muslim majority states allow women to vote(even though some only quite recently like saudis), islamic state would be different. This is of course same for any fundamentalist state like a jewish one or christian one. They are incompatible with democracy.

Not sure why that's relevant, but:

The first democratically elected female prime minister of a Muslim majority country was Benazir Bhutto of Pakistan, who led her party to victory in the 1988 general election and later in 1993

https://en.wikipedia.org/wiki/List_of_the_first_women_heads_of_state_and_government_in_Muslim-majority_countries