I've never personally seen it as something religious, just being nice and in my country it's considered being well-mannered. That being said in my country we don't say "bless you", a literal translation to what we say would be "health".

When I visit other countries it feels weird that nobody says anything when people sneeze. But I realize that's a cultural thing and try to avoid saying "Bless you".