Edit: At the same time, Scandinavians, the Dutch and Germans/Austrians all have a language that is more closely related to English than the Romanic or Slavic languages.
Historically sure, but if you look at people from my generation I doubt that's the case still. Focused English education in Austria only really started 15 years ago.
When I went to school our first english lesson was with 10, now it's 5 or 6.
On the other hand, that might be selective perception on my part and things might have gotten better. Or maybe Austria has improved more than Germany, which is entirely conceivable.
As someone who is married to a native Russian speaker and we both moved to Austria (me from the UK though born in Austria, my wife from Russia), we regularly have conversations with others in English rather than German because everybody seems to actively prefer that.
So at least from general experience you can get the majority of services in English here. The exception seems to be immigrant taxi drivers and local hairdressers.