Because push_back and pop_back are special operations for a vector that require only O(1) computation. Any other push or pop takes O(n).
This is not a "bug" or a "quirk", this is just a property of the vector container. If you need a fast pop_front consider changing to an other container.