Maybe you haven't seen them but they're definitely there. Have a look at https://toiletmap.gov.au/ https://toiletmap.gov.au/ In my experience they're generally

Maybe you haven't seen them but they're definitely there. Have a look at https://toiletmap.gov.au/ https://toiletmap.gov.au/ In my experience they're generally much better maintained than US toilets. And pervasiveness of toilets is a regional thing in the US. In the bay area though, they're extremely rare and universally destroyed.