New Zealand, Australia, and to a lesser extent Sweden all have vast areas with very low, near zero population densities. Could that be impacting the deliverability?
Absolutely. Outside of the metro areas you start to lose service. Smaller towns sometimes lack service altogether on some providers. Anywhere bush/mountain you'd be very very lucky to get service (of which there is a lot).