Anyone who thinks otherwise should be forced to poll people on the classification of books like Melissa Scott's Five-Twelvths of Heaven, with its magic-powered spaceships, until they scream for mercy.
Fantasy. If it’s got magic, it’s fantasy.
Eventually a magically based world is going to discover things, too. They’re going to invent a better loom and kick off disruptions in the economy. They’re going to build better ships and encounter lesser or more developed beings in other parts of the world. They’re going to want to go to the moon. They’re going to wonder if there is life on Mars and how are asteroids made and can they land a probe on a potato-shaped comet.
Some H G Wells of their world might write
War of the Worlds.
Magic, to them, is just as commonplace as aqueducts, water wheels, steam engines, automobiles, airplanes, rockets and knitting cables. (That is, too, magic!)
If magic is the physics of that universe then it works all over the place (or it doesn’t and that makes an interesting story, too).
God powered spaceships (
The God Engines by John Scalzi) or Magic powered spaceships are normal outgrowths, or they should be, of curious beings. There’s nothing inherent in magic qua magic that says it must keep orcs, dwarves, humans, elves, fairies, kobolds, firespiders, etc. in a pre-industrial age.