There are many public places where it is already commonplace to have universal restroom facilities (airplanes, restaurants, hotels, private homes, etc.) without issue.
Existing privacy rights will continue to protect appropriate separation of facilities for performing intimate bodily functions.