My ex-colleague was terminated because of the internal politic happened in our company.

Is it a bad reputation for him to be terminated because of internal politic? How to explain to his future interviewer? Can he explain the details of what happened to him?

Absolutely, he can't lie to his future interviewer that he is still employed.