maybe it was this described influx of foreign male workers https://en.wikipedia.org/wiki/Demographics_of_Saudi_Arabia
At least in UAE, female Arab nationals are out of the public eye, but non Arab females go to malls, walk around, drive cars, and are out and about. But yes, it's still odd to see the gender imbalance if you aren't used to it.