Australia's historic move to formally recognise Palestine as a sovereign state has been met with fury from Israel.