Low-paid South Africans who last year campaigned for Jacob Zuma as the “people’s president” now say he has betrayed them.

After falling out with the unions, one of his main support bases, the soft-spoken man with a vibrant and infectious...