Nelson Mandela is revered worldwide and celebrated on July 18, his birthday. But at home, a younger generation is disillusioned with the country, his party and the anti-apartheid leader, too.

The ANC liberated South Africa from apartheid in 1994 under Nelson Mandela, the country’s first Black president. Its three-decade political dominance ended in the landmark May 29 election ...