I have lots of contact with Germany, go there frequently and speak passable German but when I have people with me that don't this is never a problem and not because I'm translating.
The Germans that don't speak English are usually either quite old or are from rural areas. City and < 60: you can basically assume they speak English, and if you try German first they'll switch to English if you can't find your words unprompted.
This goes for most of Europe by the way.
Ten years ago you would be hard pressed to find youth that would speak english but because of internet I guess that has changed. I don't have so much contact with people below 25 any more.
I assume this is also very different depending on area and your social level in society :-)