France's new Prime Minister Sebastien Lecornu resigned on Monday, barely 14 hours after appointing his new cabinet.