Not sure what definition of spice you're using, but Wikipedia calls it "a plant substance primarily used for flavoring food", which garlic definitely is.
Not a big deal though. It sounds like you apply stricter categorical food definitions than I do, and that's fine. It's hard to draw exact lines.