I speak three European languages, and English worked almost always. Especially the younger folks in the cities. If it didn't work, I used a translation app.
A bit off topic, but I am currently travelling through Europe by train. It is such a boon to just be outside everyday and meet locals and fellow travellers. Highly recommend.