Animals (except humans obviously) aren't concept users, so their communication is very primitive, they can't form judgments, much less stories, and much less a complex system of belief like religion. But of course, a new animal species can emerge and be concept user species and then create belief systems. Or may exist a sapient alien race that also are concept users...