It's hard to believe, it's such bad in Belgium when gluten-free food needed. Which doesn't mean I don't beleieve you
IMO Europe is too diversificated to judge it generally.
I'd say that real paradise for us is Finland. You can buy gluten-free food, cakes, sweets, beer, etc. almost everywhere. The same fantastic possibilities are, by all accounts, in Sweden(I've never been in Sweden, but Finnish people affirmed).
I live in Poland. Thankfully in a really big city. The only thing I really miss is pizza&beer outside. It's not a fun at all to buy frozen gluten-free-pizza-base and bake it ourself at home.
The awareness is society is veeeeery low, so always must be very carefull in restaurants, but in bigger cities there are plenty of shops where you can buy gluten-free food and waiters generally speak english (but not expect they will know word as "wheat" or so on).
I was diagnosed just a year ago, so my personal experience is very low yet, however providing 1-10 scale of gluten-free satisfaction, my very subjective rating would be as follows:
Finland - 8 (there's no 10 in a whole world for us

)
Poland - 3 (Krakow - 5, big cities - 3, small cities - 1)
Hungary - 1 (very lack knowledge of English in Budapest amazed me in negative way)
Slovakia - 2
Ukraine (Lviv only) - 1,5 (printed card in their language necessary)
Turkey (Bodrum area) - 1,5 (printed card in their language necessary)
Greece (just Kos and Rhodos Island) - 2,5 (didn't find any gluten-free stores, but some waiters are Dutch or British, so you can easily explain which meal may poison you).