New Australian PM pledges more consultation with industry and voters to win support for an issue that has divided the nation