3G is easy, even Mount Everest has 3G these days.
But before drawing comparisons with the UK lets just clarify. According to that news report, "Extreme Project Brazil" has so far set up a grand total of... two transmitters.
They're not in the process of connecting 170 villages 25 million people. They've set up two transmitters which covers 170 villages. 25 million people is what they could cover if they installed thousands more, which nobody has any intention or funding to do - yet. While a good idea in principle, there are dozens of other, cheaper, and more widespread solutions that do the same thing already out there as well. Some of the worlds largest and longest range community wifi deployments are in similar countries.
Now the reason we shouldn't compare what they have to what we have here is because of the massive differences in technology and geography. The area they've covered is extremely flat. They're using different frequencies and different equipment that provides 6-10x the range of those we have in the UK. The two combined means they can use just two transmitters to cover 44,000km2, 170 communities and >10000 people.
Some of the most remote 3G transmitters in Scotland (situated
here and
here) have a hard time covering ten communities, 1000 people and 250km2 between them (maybe 8000km2 if you count the sea), let alone 44,000. If that sort of scale was possible in the UK, we'd have 100% 3G land coverage with just 11 transmitters. Two transmitters would cover half of Scotland. Right now, we've got 15,000+ and we're not even close.