The former president’s MK party gained at the expense of the governing ANC, which is set to lose its majority for the first time since the end of apartheid, in dramatic setback.