ANC’s loss marks a seismic shift in South Africa’s politics; complex coalition talks to follow as opposition hails breakthrough.