Telstra is the number one mobile network provider in Australia, with a market share of 44%. As such, nearly a majority of all smartphone users in the land Down Under use Telstra. Numbers wise, this equates to approximately 18.8 million people using Telstra as their primary mobile network provider.