Any "private" space in a public place becomes valuable with more density. It's basic scarcity incentives. It unfortunately incentivizes hooligans to make the restroom appear even more disheveled and unsafe to increase the privacy (less people want to go in it)
Uncorrelated with the usefulness of the building after controlling for other factors