Tens of thousands of South Africans have joined dozens of world leaders for the national memorial service for former President Nelson Mandela.