when I was in Russia and a person sneezed, the automatic reply was God bless you -- and the normal goodby was God go with you. (in Russian of course) And none of my friends were any religion at all.
I have been happily surprised here to have most store personell say Merry Christmas -- including the produce man who was wishing everyone Feliz Navidad which so surprised me that I said it back to him