A hundred years ago or even less, kissing a lady's hand was a regular gesture in civilized countries, except for the lower classes. It has nothing to do with Catholicism. Since then, gentlemen's manners have definitely become poorer, to lesser extent in Poland and France, I believe, to greater extent in the rest of the world