Кто-то пользовался услугами связи Vodafone? Речь про сим-карты которые можно приобрести в РФ, они правда работают в Европе?

Вам не продадут симку без регистрации в Германии и открытого счета в немецком банке. Договор на сим прикрепляется к Вашим немецким данным.

Если нужен только интернет, самое простое - купить esim. Например, на Airalo или другом подобном сервисе. При условии, что телефон поддерживает эту технологию и есть карта нероссийского банка.

Возьмите Lebara.