I was in Berlin, and I was never spoken to in German (since I don't really look German), and I would ask the person if they spoke English just to be polite before I started speaking to them, and they would almost get offended. Actually, I hardly heard any German being spoken.
On the contrary, in Warsaw I had problems getting basic directions in English even if I asked young people on the street. They were either self-conscious or didn't know English, but either way they wouldn't speak to me in English. When I went to mini-markets and places where you'd find less educated people at the cash register, absolutely zero. Not even "bag".
I can tell you that not speaking german was really a burden (again in the long term).
Everyone below 40 speaks english, but as soon as you have to deal with the administration, or just even the doctor, it really was a PITA.
Also, Even the tech support (e.g. for Internet) wasn't allowed to speaks English on phone.
I'm pretty sure the same "issues" apply to any country.
My point wasn't that it's not a problem in the long term, but that in some countries it's also a problem in the short term.
In Poland I really felt unwelcomed on many occasions. The fact that they're extremely nationalistic doesn't help, I guess. I was surprised that even 18-year-olds wouldn't speak English to me. I'm now learning Polish.
Also, you might just have gotten lucky (or me unlucky).
Generalizing is difficult (of course, it's impossible talking about these things without generalizing).
When you have to provide service in German, French and Italian, adding English doesn't require a huge effort :)
My foreign friends would complain mostly about real-estate agents (it's a sellers market, they make no effort).
With me, in Berlin everyone would speak English.
In Warsaw and Wroclaw, if I was brought in by one of the group, the whole group would speak English to not be rude. If it's random people, they wouldn't. Single guys or girls not in a group will speak English to you if you're hanging out with them.
I think it largely depends on who it is you're dealing with.
"uneducated" people and the elderly will be less likely to speak or wanting to speak English (cashiers are the worse, in my experience). Most young people will speak English. Programmers and startup people all speak English. Doctors speak English, etc.
A lot of old people dislike foreigners to a certain extend, however, and I bet some of them wouldn't speak it on purpose even if they could. For instance, an old lady at a drugstore complained to the cashier at the register because I took too long picking some medicine, while "there were Poles waiting in line".
Let's just say that Berlin was more foreign-friendly in my experience.
It's pretty doable in Sweden, too. In Japan, Russia or Argentina, though, you'd be at an enormous disadvantage.
Article 9 of the Basic Law stipulates: "In addition to the Chinese language, English may also be used as an official language by the executive authorities, legislature and judiciary of the Hong Kong Special Administrative Region."
So, it's quite easy to get along without Cantonese or Mandarin (or without English, for that matter).
However, without Cantonese, one only has limited access to what's going on in politics, civil society, show biz, etc.