A bit of history:
1. Got a Verizon Galaxy Note 4 relatively soon after it was launched, running Kit Kat.
2. Switched carriers from Verizon to T-Mobile. Everything worked fine.
3. Saw that Verizon rolled out Lollipop. Made a bad decision: briefly go back to Verizon, update to Lollipop...