QUOTE
It is also entirely possible that other sentient species wouldn't even have our human curiosity or imagination.
While it is just possible that you are correct about religion (even though every skerrick of evidece which is available indicates that you are not), it is almost physically impossible that this statement is correct. Investigate what sentience or self aware intelligence is, and the latest neurological, physiological and psychological determinations on how it evolves. Along with a more contentious hypothesis that sentience/intelligence evolves through our ability to manipulate the environment through our hands; (and thus we learn calculations etc to manipulate things, which in turn develop feedback and sentience self awareness) it is increasingly more evident that sentience/intelligent self awareness, is an evolution of manipulating the intellectual/emotional environment around us as much as the physical one..
Thus intelligence most probably cannot evolve without, particularly curiousity, and later along the evolutionary path, imagination. The most sentient animals, other than humans display curiousity.. Once curiousity is evident, the brain must develop the capacity to evaluate and synthesise data so that it can weigh the pros and cons of curiousity and learn from experimentation which curiousity will lead to.
This is the first step in moving away from biologically or environmentally determined responses which are programmmed into all animals. It is arguable whether any animals other than humans display imagination. It is likely that facility with language , including inner dialogue and recognition /understanding of that dialogue, is required for the development of imagination (which is, first, the extrapolation from what is known into the unknown)
Possibly some animals have it but can't display, it but we have little or no evidence for this.
Once imagination, ie the extrapolation into the unknown, comes into being, then some form of religion is logically inevitable. You can call it what you like, but any system which formulates human actions and responses around best guesses, hypotheses or other knowledge bases gained through extrapolation/the imagination, is actually a faith based system of operations and thus a form of religion.
Arguably science and religion are almost indistiguishable, as can be seen when you lookat the historical antecedents of science such as alchemy and astrology even phrenology.. It is only the growing established knowledge base which refines extrapolations and hypothesese and eliminates many probabilities, which has increasingly distinguished science from religion.
So early religions, for example, worshipped the sun, which was a powerful and significant force in humans lives. No logical rational person would leave to blind chance the effect of the sun on them, if they thought they could influence it. The same with people dependent on animals for food. Only a fool would not make some effort to improve thetr chances of catching these animals.
Given that sentience does not emerge full blown in a species, but continually evolves ,from the most basic to increasingly complex, all sentients are likely to create gods. If and when they grow beyond the need for their own creations is a point the human race has not yet reached or discovered. We still tend to create gods to worship, but just in more sophisticated forms.