The Mercosur bloc of South American countries and the European Union have signed a free trade agreement in Paraguay's capital, after 25 years of negotiations toward one of the world's largest trade accords.