Plenty of public bathrooms in Japan and Korea.

Hell even India seemed to have piblic bathrooms within reach when I visited