In the USA we had opposite plans during this time. Unlimited talk/text, but strict data caps.
At least where I live, 4G got deployed on the low bands freed up by the digital TV switchover and hence has the best reception in remote areas.
Usually, if you don't have data for signal (as opposed to run out of data in your plan) reasons, then you don't have signal at all, even for SMS, either...
Some of Europe has very effective telecom infrastructure, but that's far from universal.