>Being a UK resident I often have to remind myself that the UK and continental Europe's level of cellular coverage is something of an outlier.

You have it backwards. The U.S. is the outlier. All similarly wealthy countries have better coverage.

No, Canada does not either. Any countries with large rural areas suffer from the same issue.