Though Mate has caffeine - in similar quantities as coffee / tea. The latter are considered halal, so Mate, should also fit into halal category. Typically non-animal produce that aren't intoxicating can be considered halal.