South African President Cyril Ramaphosa paid tribute to Winnie Madikizela-Mandela on Monday, saying with her death at 81 "a gigantic tree has fallen".