Australia's foreign minister has hinted that Canberra could recognise a Palestinian state, following suit of other countries like Spain.