The European Union and South America's Mercosur bloc struck an agreement on a long-delayed free trade deal on Friday, which now, however, faces a tortuous battle for approval in Europe, where there is stiff opposition from France.