Hi Jeff - Thanks for the comment. Yes, the universe is increasing in entropy AT THE SAME TIME as complexity is increasing locally (just look at the human brain). This is a key paradox in the current consensus view in physics which does not explain what is driving the increasing complexity.
I agree with your comment about non-human species demonstrating emotion, limited intelligence and social structure - and these are in fact products of evolutionary advances which have reached their most intensive expression in humans. The use of fire is more speculative - although there may be isolated examples of opportunistic behaviors by some species in landscapes that regularly experience natural fires. As to religion, I would suggest that it is not likely.
A significant "transcendence" happened at some point in human evolution when the capacity for self-reflection, language and abstraction emerged. While some primates and cetaceans seem to exhibit some limited capacities, it does not appear that they have ever passed the evolutionary threshold necessary for the appreciation of a religious life.
Thanks again and best wishes! - George