I'm Polish, 26 yr. old female and I have not been eating meat for more than 15 yrs. now.
I live in Warsaw, where you can find some vege restaurants too.
And even before we had them, I was shopping a lot at the small open market ( "bazarek"

not far from my place. I was able to find there healthy food i.e. tomatoes from Mysiadło etc. etc.
Also, I do not eat bread, pizza and chips . I do not like soya too much...
And yes, I'm in perfect health.
I do not know where you are now, but there is plenty vege food here.