A phone provider has attracted 100,000 regional customers and posted a $32m profit after partnering with Optus to expand its coverage across Australia.