As I said in my last post, my GF on Android and her brother on Ios (both much more expensive phones than my GS5) have exactly the same issues. It’s a provider thing in some areas.
We were also in Denmark on the Moen’s Klint (chalk cliffs) recently and I noted that I would get 0 coverage until I took a real risk of leaning out to sea In any case, I did ‘nothing’, drove back to civilization (cough) and had 4G in the next town.