I used to not like to go and use public bathrooms and would avoid them at all costs, but it wasn't because of the cleanliness of the bathrooms, it was more because I was embarrassed to have anyone else hear me pee or poop. That started to all change when....
I had my gallbladder out. For about 6 months after, sometimes, especially when I would eat out, moments after I took my last bite, the urge to poop was over whelming. And it wasn't one of those times when you thought to yourself, "I think I'm going to have to poop in a bit." It was more of a, "Oh my gosh, where is the bathroom, I"m not sure I'm going to even make it across the restaraunt." After this initial 6 months or so, I knew where every bathroom was from my house and a 100 mile radius. And when the feeling comes over you that suddenly, there isn't always time to wait until the other stalls are empty.
Then about ten years after that I went to nursing school. It was in nursing school that I learned I had a bit of irritable bowel caused by both anxiety and stress. So, often times right before a test those familure urgent feelings came rushing back, no pun intended. I also wasn't the only one with this issue. There were about 8 or 9 of us in the class of 30. So all of us learned pretty quickly to get over our embarrassment of having to poop in front of others.
I still try to avoid that if at all possible. I will pee with others around and am okay with it. I bought my kids a book when they were little called, "Everybody Poops." And the book is right, everyone does poop, lol. But still, doesn't make it any easier.