Well, Nomads are taken as some sort of spirit form in certain houses and factions,
And if you think back to the past of coalition and allaince no doubt there would of been some religion but it would of lost favor, the people would be constantly switching and therefore when they reached sirius the amount of people that didnt have religious beliefs was large