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.
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.
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.
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.