Supposedly the Pixel line of phones are pretty clean.

I think a lot of this might come down to carrier deals though.

Best bet I would imagine is to buy an Android device not through a carrier and make sure it has the necessary wireless modem bands