French President Emmanuel Macron’s most senior diplomat travelled to Moscow on Tuesday for talks with Russian officials, as European leaders explore ways to re-engage with the Kremlin over the war in Ukraine.