English is the lingua franca. It’s hard to come across someone in Europe who doesn’t speak English. I’ve found that many of them like practicing their English. I had a few conversations where it was apparent the other person just wanted to speak English to me so talked and talked and talked.
Speaking their language is still preferred, but only if you’re basically fluent.
In most other cases, throw away the phrase books and speak slowly. If you want to build a good relationship, let them practice their English!