South Africa's governing African National Congress lost its parliamentary majority of 30 years, in the country's most sweeping political shift since the end of the apartheid.