On my experience, everyone in the Netherlands speaks English. I had problems getting by in Berlin and I know some basic notions of German (had to use English when that wasn't enough), English does NOT cut it, you need at least some basic German (maybe 1 or 2 months of studying).