Upending a major hallmark of decades-long conservative restrictions, Saudi Arabia on Sunday announced that restaurants will no longer need to maintain entrances segregated by gender.