Polish men shake hands every single time they meet each other.
I'd say that was pretty much true unless they work together and they meet at work. Having said that, I shake hands with colleagues if I haven't seen them for a while (more than two days!)
Sometimes men kiss each other as a greeting, like once on each cheek, but sometimes 3 times.
However, this is rare now and more confined to rural areas.
A few years ago some friends, a youngish Warsaw couple, joined us for Sylwester, and I was a little taken aback when the guy kissed me at midnight. Other than that, straight men kissing each other is confined to family members at the airport, as far as I've seen.
I met a woman friend on the street the other day and we kissed (left, right, left). Normal stuff. If women friends come to the house, there are kisses all round.
You forgot to mention hand kissing
I didn't mention it because it doesn't exist anymore.
I haven't seen this for a while, but it does still happen, usually when a pervy old sod meets a nice young lady.
All in all, Poles are more tactile than first impressions suggest.