Like my parent post said, a religion can be any explanation (for how things work) that helps the species to better cope with their world, either physically or mentally.

The idea of deities need not be necessarily involved; there's major religions in our own world that do not place a focus on "higher beings."