Usually when I go around in Eastern Europe I have an easier way trying to speak German than English.
And in southern Europe I am lucky to be able to speak most languages, as anyone beyond a certain age hardly speaks any word of English, specially outside the major cities.
Which is indeed a challenge, on the other side is also something quite rich, as most traveling Europeans tend to speak fluently three languages on average.