I'm OK not having a good signal in Upper Bum Wash Manitoba when I am prospecting for mosquito resistant rock. But to support my Jamaica example it is a mountainous country with most of its population in a few spots. The north coast is pretty empty outside the resorts. The parish of Trelawny has a population of around 73,000 and is pretty big. Good modern coverage for all but the jungliest bits. Keep in mind that this is a country where they don't even seem to build overpasses (four lane highway and then red light, four lane highway, red light).
Nearby the Domincan Republic is in the same boat. Most of its population is concentrated in one place and the rest is pretty hilly. Pretty good coverage. This is impressive in a country that has trouble keeping the lights on. The power in DR is only somewhat reliable shortly before an election. (Outside the resorts). These are not modern countries in so many ways. Yet they manage to have a competitive, cheap, and reliable cell system. If you look at their plans they don't have all these complicated 3 year contracts, with incomprehensible (for comparison) weekend and minutes, friends and family, a-la-carte feature nightmares that could only come from the mind of an MBA who actually hates their customers. The majority of people in these two countries are on some version of pay as you go. I would say the only oddity in Jamaica is the high cost of the phones but that is probably due to tariffs and other taxes.
Minimally Canada needs to simply ban the larger telcos from being able to buy out any other company as so far this seems to have been the anti competition pattern. Twist CRTC into preventing competition, if that fails and new company becomes pain in the ass, sit on it, and if that doesn't work, eat it. That is really what they need the billions for.
Lastly as for the vastness of Canada, I suspect it doesn't take much to provide two moose and a raccoon with 3G. Push the old crap equipment into the boondocks as you upgrade the downtown core to 4G or LTE.
As for the companies spying I suspect that this is to allow for the argument that then they can shut down the competition to their TV services really quickly if they already have established a precedent of spying on customer transmissions.