Just saying re Berlin: depending on your job, you can live comfortably there without speaking English. My friend works at a startup and like half her office doesn't speak German. At cafes and stuff half the people automatically address us in English too. It's obviously good to learn German, but out of all the cities in Germany, it's the one where language would be the least issue.