And that's only touching upon the restaurant scene. Supermarkets carry everything you could ever want for a vegan diet and I live in a rather small-ish town in Germany (~80k). Probably even more insane in a city like Berlin or Vienna.
Although, you do have to watch out sometime. Egg and fish (sauce) could be used for some dishes without explicitly telling you about that beforehand.
Apparently that is a problem with kimchi, for example, where the animal-derived ingredients are not considered to be part of the "main ingredients", like nappa cabbage or radishes, so they can sometimes be forgotten when asked if it's vegan.
Tell me you know nothing about European cuisines without telling me you know nothing about European cuisines.
Vegan is going to be a bit harder in the northern parts because butter but there's a fuckton of traditional naturally vegetarian dishes. Peasants back in the days had maybe a pig that they raised for food and another to sell, that's not a "meat every day" type of supply. Eggs are a different matter.
Im from poland. Most „traditional” restaurants have no or one main dish that is vegetarian. Theres even meat in dishes that are potato based, because thats how people ate them since the 19th century.
If theyre not served with skwarki (fried bacon) they are one of the few choices. Other are placki ziemniaczane (hash browns) and those too are often served with meat but you can get them with sour cream or sugar
I love american chinese food so much, but the last place I got Buddah's delight was definitely a bunch of canned stuff mixed in a bowl with the saddest fried tofu ever. I have messed up some tofu and this was worse.
It seems like every where I go from restaurants to pubs in the UK have good veggie and vegan options these days, it's a far cry from when I went veggie eighteen odd years back.