France’s Prime Minister Sebastien Lecornu resigned on Monday, just hours after appointing his new cabinet, amid opposition from both allies and opponents.