Discovering vegan friendly food in Germany is not as hard as you think. We found vegan options in each town we visited. See how we got on here