英語で充分です。

>ドイツ語、ロシア語の方がよく通じる
確かに其の通りです。

ラトビアはドイツ語の通じる人が多い(ロシア語は当然ですが)です。
エストニア、リトアニアの若い人は英語がかなり通じす。

ホテルやレストラン等旅行業に携わっている人も英語で殆ど用が足せます。ポリスも半分くらいはOKです。