That's an interesting statement. Most people these days who practice these "primitive religions" don't believe in magic from the person, but that what you do enlists the help of the supernatural powers to perform some task for you -- magic. Doing your magic ritual didn't make it rain, but convinced the powers to make it rain for you. This is equivalent to a Christian praying for a miracle from God.
Same with seeking guidance. Deuteronomy basically replaced the methods of divination, in which the supernatural powers arranged the bones, etc., with revelations from the Christian God.
It's all the same concepts, just collated into the personified single deity.
The religion of the first two, before the Fall was perfect. They walked with God, Blameless and upright till Eve listened to the serpent and they both ate the forbidden fruit.
Religion devolved from there. No religion has not evolved but devolved. The only thing slowing that down is God and His Mighty acts.
It took hundreds of years to explain away the Flood of Noah. It took thousands to explain away the creation as folks do today.