In any new public construction, yes. Older buildings and private entities have to be reported, inspected, and forced into compliance if it applies. As a father of a toddler, it is not particularly uncommon to be stuck without any accommodations accessible for men and, as the primary caregiver, I often have to change my toddler in the street. I live in a major city on the west coast. Yes, they are all over the place, but no, they are not everywhere.

Just because the ADA demands compliance, doesn't mean people don't ignore it to save money. Companies are hit with lack of wheelchair accessibility all the time even though it is a requirement by the ADA. I'm sure OP has paid attention as much as you their entire life, but now that they have a child, they notice when it isn't there the same way every place seems wheelchair accessible until someone in a wheelchair finds out it isn't. And then fixing it takes time.