Knowing basic pleasantries in their language go a long ways, and asking people if they speak English before going off in English. Far less people speak English than in Europe etc but plenty still do.
Google translate on the phone was a lifesaver for signs.