With the growing discontent over alleged corruption and inconsistent essential services, South Africa's ANC has registered its worst-ever performance in current local polls.