"I do worry that people are starting to imagine that a trade deal with Australia is somehow a substitute for being on the doorstep of a market with 500 million people, it's not" says former Australian PM Julia Gillard.