There's often/usually some sort of large conceptual chasm between The God and a god, although perhaps that only depends on whose pantheon is being looked at by whom, and when in what circumstances. "Obviously" since in the natural universe everything comes from something (there is entropy, if you wish) God would have to exist outside normal spacetime. An all powerful creator of all would have to exist in a place where things (including their self, the place, and what its made of) come from nothing. And also be able to move into another place where they don't and can't come from nothing. This is seemingly somewhat akin what Laridia suggests to some extent, apparently without an ability to embody/unembody without changing the nature of what has been unembodied/embodied. At least when it comes from moving to/from the inner reality.
As is so often the case though, how some person or group thinks about something isn't in a vacuum, it's shaped by such things as their knowledge, experience, intelligence, wisdom, and ability to make connections and extrapolate. Perhaps someone can't tell the difference between super-powerful and godlike (or between science and magic) at a given point through mere observation, but if there's a difference to be had, it doesn't mean nobody can make that differentiation.
While we might think only the modern and sophisticated could possibly understand such as a handheld calculator (TI 1967) yet it might instead easily be identified as a created tool by most any conscious cognitive self-aware being with the equivalent of at least a double-digit IQ. If you've ever seen a cannon (fire lance, 1132) in use, you probably get what sort of item an automatic rifle is even if you've never seen one. If you've ever seen a Canon in use, you might just understand the concept of photography (circa 500 BC and before, earliest surviving photograph 1826 AD). Magic may be a word used to describe science somebody doesn't understand or can't conceptualize, but at least in our physical reality, there is no such thing. (Not in the sense of casting spells using mana and so on.) You might still, after being transplanted to another reality which contains such unnatural nonphysical things, recognize what a wand pointed at you might do, even if you'd never seen Wizard of Oz (MGM, 1939).