The history of religion maybe doesn’t work so well there.
Early Man may have ascribed agency to wind, and the sun, and trees, and a number of other things.
But gods that look like the gods we talk about seem to come about because people become dissatisfied with agency in virtually everything.
Then, monotheism (at least in ancient Greece) crops up when people see inherent problems in polytheism, and resolve it by supposing one god.
So, it doesn’t seem that what happened was that people supposed agency in everything, and then went, “Cool, so there’s a God.” It seems more like, maybe people saw agency in everything and then went, “Nah. There’s a God.”
Besides, I kinda doubt that what they evolved to see was agency in everything, more than it was seeing the possibility they might be attacked in everything (especially since the example you give is assuming its animals) - and we usually don’t ascribe agency to animals in postmodernity, so we can see that the two thoughts are distinguishable. Then, assuming the rustling in the bushes is an earthquake or a coming tornado might be just as helpful.