The relationship between U.S. President Donald Trump and French President Emmanuel Macron began with a handshake nearly a decade ago