Merry Christmas in Saudi Arabia

I find it amazing that people here in Saudi Arabia(Muslims and not) wish expats a Merry Christmas, yet in America(supposedly with freedom of religion),if you say Merry Christmas people get pissed and tell you to say "Happy Holidays". One of life's mysteries I guess.