The EU has leapt ahead of the UK in the pursuit of free trade deals with Australia and New Zealand after member states gave the green light for talks to start within weeks.