Other countries have problems, but they’re not praised for their perceived cleanliness. I’ve also never had trouble finding soap in any other bathrooms, and no soap in the bathrooms of some medical clinics indicates a much deeper problem.
Idk about Europe, but in my 10+ years in the US, I haven't seen a single bathroom (whether public or in someone's home) that didn't have soap. And that's across both coasts and a bunch of different states.
In what country? I can't remember the last time I saw such a thing, so I think it's at least been multiple decades. If I did, I would, you know, probably not even attempt to use the restroom.
Arco and Valero in California are two chains that are effectively cash only (they take debit cards but charge a fee that's high when pricing it into the cost off gas). I no longer live in the US, but still visit family every year and I've seen those on every visit.
I regularly see all of the unhygienic behaviors you have described in public in Europe and in the US as well.