I would define a spice as a non-nutritive plant substance used for flavoring and not consumed as an independent entity. Garlic is not non-nutritive, and it is consumed by many people as a whole food. Whole roasted heads of garlic are awesome.
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.