I just discovered that Australia has a "National Public Toilet Map"
https://www.health.gov.au/resources/apps-and-tools/national-public-toilet-map-app
https://www.health.gov.au/resources/apps-and-tools/national-public-toilet-map-app