President Emmanuel Macron returned to Paris on Sunday after a visit to cyclone-devastated Mayotte and East Africa, as France remains in political deadlock, awaiting the appointment of a new government.