While all LTE phones are indeed unlocked, they may or may not have the frequencies to work with other carriers.  Make sure you do your research before purchasing a device and trying to use it on a different carrier.  I think that in order to receive any possible firmware updates, you need to be connected to Verizon's network.