Travelling is not enough.
Apparently not.
The only country that I have been to that lacked even their own form of polite behaviour was Cambodia. That was interesting though as I had a local man's knowledge of how the Khmer rouge had turned the society upside-down and they lost many aspects of their traditional behaviour. But even with that I met many friendly and welcoming Cambodians.
A huge one here in Poland is the "hand shake", when there are ten people in the place, You shake all of their hands, everyone must take off their gloves and it can not happen through a doorway.
In Lithuania there was the opposite behaviour, if you were conversing with a friend and some of that person's friends came over to say hello, they would completely blank you every time. They don't know you, so that's that.
I don't think most Poles are rude, except Harry is very rude.
Harry is not Polish.
He was born in Australia but claims no nation as his own.