Good you ask!
There is also a growing community of vegans in Germany or people sympathizing with a plant based diet. In large cities such as Munich or Berlin you will find vegan only or extremely vegan friendly places all over the place. If you wish personal advice for Munich, let me know!
Typical vegan only restaurants/supermarkets offer the typical vegan food esthetics that has been established, including bowls, salads, burgers, wraps, and pasta dishes. Also a growing number of common ice cream shops offer vegan options and bakeries offer vegan sandwiches (ask for the ingredient list). As a traveller in Germany bakeries will be your best friend
There is also a larger number of “healthy” or “organic” restaurants that are vegan-friendly.
And a growing number of restaurants all over the country offer at least one vegan option in their menu. I recommend to check out Tripadvisor, or a google search for any town you might visit, “vegan Bamberg” for example. There are many vegan food bloggers who post recommendations and will also give you personal advice if you contact them.
Of course there are many ways to “hide” animal products in vegan-looking dishes (see my upper post) such butter and milk powder or even on the molecular level in food additives. But every product you buy in the supermarket has an exact ingredient list (better install a translation app if you don’t understand German language) and you can ask the waiter. Also in this case it is better to name specific ingredients you avoid instead of asking “I’m vegan, what kind of vegan dishes do you offer?”
In any case I would recommend a little online research before you go out for dinner and mark some promising places on your map if you want to avoid annoying discussions with ignorant waiters or ending up with another hangry evening on beer and french fries 