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

Is it a bad reputation for him to be terminated because of internal politics? 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.