Cellular coverage has always been and will always be location dependent. And by that I mean exactly where you are standing at the moment you place a call. A few steps either direction in some remote places is the difference between some signal and absolutely none.

If you absolutely need coverage, buy a sat phone.