T-Mobile announced that it has teamed up with Google to offer its customers YouTube TV as the premium TV solution instead of TVision.