I remember, back in 1974, visiting Munich. we had been to the Hofbrau Haus, but wanted to see another brewhouse, less touristy. We went to the Platzl, a beer hall which also served food and which had a musical stage show of Bavarian song and dance (quite entertaining!). We shared a table with some Germans who didn't speak English. I didn't speak German, and my husband spoke just a small amount which he learned while stationed there in the army ten years before. We had a German dictionary-cum-phrasebook with us, which we passed around between us and we all managed to have a pretty decent conversation over the course of 1-2 hours. (It is possible our fluency was enhanced by our liquid refreshments!) A good time was had by all, in spite of our mutual lack of the other's language.
In 1974 English was spoken more in the Netherlands, and less so in the other countries. Today it is easier to find English speakers almost everywhere, even in Egypt and Turkey.
Use the tools you have available to speak the local language, even if only in a small way. Go forth and relish the conversations you encounter, whether in English or not!