When T-Mobile CEO John Legere took over his company, he pledged that he would fix what he describes as a "stupid, broken, arrogant industry."

"Every move we make, it's our intent that the whole industry move," Legere told "Mad Money" host Jim Cramer on Tuesday.