A handshake is used when:
Meeting someone for the first time
Arriving to and departing from work
A kiss on the cheek is used when:
Colleagues know each other well
Between friends friends and family (2 in Paris, and up to 4 in other parts of France!)
French etiquette is more formal among close acquaintances and younger people
THE “RUDE” FACTOR
Culture is not built around extrovertism--Parisians are more reserved, and they are drawn to politeness.
This reservation is what non-Parisians typically perceive as “rude”!