The fact that public bathrooms are segregated to men and women, doesn't that mean that men are not trusted? Women have to be 'protected'. From who? Who else is around?

Society does not trust men to share a private space with women.

Or why else do we go to the trouble of building separate spaces for men and women to take care of such a basic function?