German Chancellor Angela Merkel and Mexican President Enrique Pena Nieto, who both face trade tensions with US President Donald Trump, on Sunday praised an EU-Mexico deal to boost economic ties.