Was Mahatma Gandhi a political or religious leader?

Both. He influenced politics through his religious belief of non aggression against political injustices.