Any country that does not have a "wall of separation" between the state and a religion that was created by men for men in order to subject women (any of the three major monotheistic religions fits this description) will always end up turning into an anti-women cesspool. A country that has "a state religion" is hopeless. No amount of street protests, revolutions, tweets, and quasi-liberal gushing will help it become any less anti-women.
The first step on the way towards progress always consists of putting religion in its place and getting it out of state affairs. The place of a religion is in the mosque, the synagogue, the church, etc. A country that is not prepared to acknowledge this is doomed to barbarity.