It's hard to separate magic and religion because through most of human history they've been very intertwined. Religion and spirituality, on the other hand, have to do with worshiping or honoring a god or gods or goddesses. Religion asks and petitions and loves and honors.
Magic tries to make things happen by using specific words and actions.
Sometimes magic masquerades as religion. Umm, this sounds like magic to me. To wear a cross, a pentacle, a Star of David or other symbol as a sign of your belief is one thing. But to think that a specific rendition of this symbol has somehow been activated to bring good fortune or blessings on the holder is something else entirely. But when we're doing something we're unsure about, where there are factors that are beyond our control, the tendency is to ask God for help.