Magic existed before religion and will continue to exist no matter what. Magic is nature, it is science, it is medicine, it is psychology... Magic is a loaded word!
And many people erroneously believe that it applies only to "casting". The star athelete that won't play a game without his lucky shirt is using magic. The wish made on birthday candles or a star--magic. Prayer--magic. Ever lit a candle for someone? Yep, magic. Bad luck superstition "reversals" like throwing salt over your shoulder--magic! Amulets, talismans, icons, altars, Everyone over the entire world, no matter what time period, culture, or religion has in some form practiced magic. Even those that say it is evil ignore the reality that they in fact experience it daily.
"sin" "bad soul" "evil spirit" These are the words of men and religion. Magic is far above and beyond all of that.