A referendum in Australia is a national vote to amend the Constitution. It does not elect or remove the Prime Minister. Process:
The PM is chosen by the party/coalition with confidence in the House of Representatives; changes occur via elections or party leadership spills.