Typically speaking, mobile phone carriers like Verizon (notorious for this) can have the OEM implement a locked bootloader with no OEM unlocking.
To ensure this doesn't happen, make sure to buy a phone straight through Google or ensure the model numbers match exactly to what you're buying.