First off Abrahamic Religion is mostly anti-Magic, Jewish tradition does have some Magic, but it is mostly prayers to God. Christianity and especially Islam are anti-Magic. For example, in one verse (Exodus 22:18 ) it says that you shall not permit a sorceress/witch to live, but in a verse near that a notable person goes and talks to a dead relative using a sorceress. And in Christianity it says that Jesus is the way the truth and the light, so drawing from anything else is considered to be not Christ, and while Jesus never really mentions Satan a lot, he does meet with him a few times, and from that Christians interpret that anything that isn't Jesus is directly a source of Satan. Then Muslims have Talismans to keep Magic from working, or to keep Magic from effecting them, and prayers to call Angels down from Heaven.
Then in traditions like Hinduism, or Paganism, or Zoroastrianism, or other traditions that recognize multiple Gods, drawing from more than once source of God is considered normal.
And most "Magic" is really just Mnemonics (Memory enhancing devices), Knowing of the Calendar and Planets, Different Skills in Different Arts (from Music, to History, to Poetry, to Hymns), and knowing the Properties of different plants.