Why do(did) Gandhi and Mandela support(ed) Palestine?

Because Gandhi, and Mandela are brilliant, compassionate people. And Israel is an illegal, apartheid state.