My discounter supermarket has a vegan meat/cheese section a few meters wide. No one will bat an eye if you buy from it. It's pretty normalised.

Germany is very vegetarian-friendly.