Both T-Mobile and Verizon have begun the roll out of Android Marshmallow to the HTC One M8 today which users should see soon.