T-Mobile CEO John Legere has no hesitations taking on AT&T and Verizon. And it seems like he is gaining steam.