Maybe they’re using the older and superior definition of vegetarian and consider veganism to be more than a vegetarian diet.

It’s usually “may contains traces of…” Or "prepared in a factory that handles… " Or milk powder that is added for no reason.