I think Verizon was the first on another Samsung, I want to say the first to 5.0 on the S5. Was a shocker then, too.
It is strange because they were the last to update to 5.1 on the Note 4, but they already have a maintenance release patch for it that is newer than the Sprint Note 4 revision.