>And yet many don’t - certainly wasn’t the case in my travels in Germany that everyone could speak English and that was coming into it as a tourist.

I've been a tourist in Germany too. Basically, if the German person you're talking to is university-educated, they speak English, and probably extremely well. If they aren't (like the cashier at the supermarket), they probably don't speak English much at all.