All phones don't work on all networks.
Unlocked phones, on the other hand, can have the carrier restriction removed with special software. While this may seem shady, unlocking a phone in the US is perfectly legal. Cellular carriers simply do not advertise this because they want you to stay...