Costa Coffee has launched its first ever Matcha Latte range and new vegan options as part of a new winter menu.