I don't know where you have traveled but it is the norm to have free public bathrooms and bathrooms in pretty much all businesses open to the public everywhere

I don't know where you have traveled but it is the norm to have free public bathrooms and bathrooms in pretty much all businesses open to the public everywhere in Europe I have visited and they were all free and clean.