VYŘEŠENO.
Provedl jsem test, který v prodejně Vodafone nejsou schopni udělat (což mě teda dost štve) - koupil jsem za stovku kreditovou SIM kartu od O2, dal ji do telefonu a voila - VoLTE ikona nahoře se objevila a data při telefonování fungují! V mém starém Galaxy S10 taky. Tak jsem šel zase do Vodafone shopu jim to předvést. No a pak jsme zkusili to, co mi ti někdo poradil - vypnout VoLTE v jejich systému a zase zapnout (což v samoobsluze nejde). No a tím se to spravilo i na mé Vodafone SIM! Zvláštní ovšem je, že ikona VoLTE nad signálem stále není a ani volba na zapnutí/vypnutí v menu není, což ale byla když jsem tam měl tu O2 SIM. Pokud ale volám, tak tam nově vidím nápis "HD volání" a data fungují i při hovoru.
Takže vypnout/zapnout.