Probably the problem with Verizon is that the way they do their provisioning. It's still based on their CDMA-based provisioning model, where they bind the IMEI and SIM together. The GSM-based world which didn't need to do that.
VoLTE and the Apple Watch stuff complicates this even more.
VoLTE and the Apple Watch stuff complicates this even more.