Of late, there's been an increase in single user facilities here in the US that are available to everyone. Likely a response to a controversy that occurred two or three years ago. It seems all hell broke loose when a transgender female (with the appearance of a male) went inside the Lady's loo.
These newer (surprisingly very clean) facilities are gender 'neutral', and may or may not have (fold out) changing tables. They do have to be equipped for the handicapped and be ample enough in size for a wheelchair.
Since they're 'one at a time' only, queues are inevitable, yet the worst I've had is one or two people in front of me. Also, in larger public settings (hospital) there are usually several of them located on a given floor and not far one from the other.
They are a perfect solution for the parent with a small child of opposite sex.
Kate Garroway-Care at home costs
Water Pollution -“ A National Disgrace”? A case for renationalisation?