@MonikaMa_500255 As well as the advice from @Linsey , did you do a manual network search and try each network to find the best rather than leave the phone on automatic network?
Also, is there any chance that you were near the border on a network from Belarus, because they are not EU and so your plan would not work?
