I moved to UK in late 2013 and to be fair, from my observation the cellular coverage in the country has always been more than just a bit shitty.

Incidentally, the voice call quality in the UK is also really crappy. Operators compress/downsample the audio stream to the very edge of recognisability, because investing in sufficient infrastructure to support higher bandwidths is expensive.