Dutch Prime Minister Mark Rutte, the Netherlands’ longest serving premier, said Monday he will leave politics after an early general election sparked by a dispute over migration that led to his government’s resignation.