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.