Emmanuel Macron said on Sunday a "new path" was necessary as his LREM party was dealt a blow during local elections last month.