In Germany, you have a good choice of vegetarian and vegan food. Here are a few items I bought recently from the local organic shop. Lots of sausages and cheese, I can feel the difference with UKvegan food.
I have learnt some basic requests such as “ohne ei, ohne milch?” (no egg, no milk?). But in general, people here do know the difference between “vegetarisch” and “vegane”.