Prime Minister Shinzo Abe and German Chancellor Angela Merkel urged the EU to finally sign a free trade deal with Japan.