French Prime Minister Gabriel Attal arrived at Elysee Palace on Monday to formally tender his resignation to President Emmanuel Macron.