Regarding Saudi Arabia
The answer is, that the shariah for personal matters are not the jurisdiction of the government. What to wear, to drive or not, to travel alone or not, to go to Hajj or not, etc are personal shariah. The govt is not supposed to enforce Shariah in such matters.