FW de Klerk freed Nelson Mandela from prison, unbanned political parties, and later shared a Nobel Peace Prize with the anti-apartheid icon but never found a space in the democratic South Africa.