I wouldn’t really stress the “a lot” there, really.
You won’t have to go far to find an English speaking country in Europe as there are over 370 million English speakers out of about 450 million EU residents!
Granted that is the EU, not Europe in general, but it’s also people in general, of all ages, and not adult people who work a service job. Sure, in some backwater Russian town that is technically in Europe you might have a problem with getting understood in English, but “problem” is “Проблема” in Russian. And that reads as “problema”. “Toilet” is “Туалет” = “tualet”.
So I really can’t imagine a scenario in which you can’t communicate “a problem with the toilet” without dragging someone in to the loo and shoving their face in your pile.