I don't know what Verizons deal is with it honestly, but T-Mobile hasn't gotten in the way of it, they've even carrier unlocked phones for me that were still on a fresh payment plan for it.
Always best to buy directly from the OEM
Not everyone can afford that you know, and I find those budget/mid range phones insufferable. I'd buy one as a matter of last resort only.