I travel constantly for my job, all over the world. The only place I've ever been where people don't speak English regularly, and aren't really willing to try, is Russia. It was difficult to find English speakers there. However that did not, contrary to popular belief, stop me from eating, drinking, traveling around, ordering a cab, etc. It just required marginally more effort than usual.
Literally every other place I've ever been, not only DID people speak English...but they were dying to speak English to me. Because here's the thing about learning another language, once you know it you want to use it. That's the fun of it. Nobody wants to spend all the time, effort, and frustration of learning another language only to never use it again.