They ARE unlocked UNTIL you activate it with Verizon, in which case, Verizon's policy takes over. Apple is being truthful.
If the person purchased an Unlocked phone, in the first place, this wouldn't be an issue. If they purchased ANY version of the phone besides Verizon it is unlocked. Verizon is locked per carrier, not per Apple.
This is an important distinction.