It’s easier and cheaper to provide cellular service to dense populations like NL.
The population density of NL is over 100X more dense than Canada. Of course, once you exclude the largely uninhabited areas of Canada the difference isn’t as large, but it’s still significantly more costly to build cellular infrastructure across large and spread out places like Canada and the United States than smaller, densely populated places like NL.