Monsters are super sexy, cool, awesome and magical beings... therefore they can use magic.
The Galbadian soldiers can use magic since they are cool guys who breaks the laws and do whatever they FEEL like! So basically... they don't care at all about the "laws of nature" and just use magic because they feel like doing so.
