Germany has a comparably wide spread vegan culture. Especially in cities like Berlin and Hamburg there are lots of options for vegans. Other places in Germany have quite some options, too. Dortmund was for example the location for "Europe's biggest" vegan supermarket at one point in history. A vegan infrastructure is mostly available in big cites whereas in smaller towns you might have to pick products from regular supermarkets which are vegan by chance. Despite the considerable and growing subculture it can be difficult to find vegan meals in regular restaurants and staff very often is not familiar with the meaning of vegan so be prepared to explain if necessary.
Germany has lots of small vegan shops and bigger supermarkets. A small selection:
- Die Kichererbse Stuttgart 
- Dr. Pogo Veganladen-Kollektiv Berlin 
- Radixversand München 
- Vegan Leben Leipzig 
- Veganissimi Bremen 
- Veganz Berlin-Friedrichshain 
- Veganz Berlin-Prenzlauer Berg
- Veganz Frankfurt am Main
- Veganz Hamburg
- Veganz München
- Vegilicious Veggie Shop Dortmund 
- Veganic is an online vegan shop shipping to Germany and many other European countries.
Vegan products in normal supermarkets
- I'm a vegan. - masculine: "Ich bin Veganer." / feminine: "Ich bin Veganerin."
- I don't eat animal products. - "Ich esse keine tierischen Produkte."
- Is this vegan? - "Ist das vegan?"
- vegan guide to places in Germany: http://de.veganguide.org/local/germany
- list of Volxküchen/VoKüs (peoples kitchens, comparable to Food Not Bombs); many of them are vegan: http://deu.anarchopedia.org/VoKü