A free trade deal between the European Union and Australia has unravelled despite early optimism, with Canberra saying Monday it could take years until negotiations resume.