In introductory texts introducing relativity, it is always assumed that frames measure the same velocity for each other. For example if frame S' moves at velocity v with respect to respect, then S moves at velocity -v in the frame of S'. This is intuitive, but in a theory where we can't assume lengths and times as staying the same between frames, how can we assume velocities being the same.
Most textbooks explain this away with the principle of relativity (first postulate), that laws of physics stay the same between frames. I feel I don't really understand this principle or how it answers my question so I suppose my question is about the specifics of the principle of relativity at large.
note: I understand other questions very similar to this have been asked before, however none of the answers I found really explained this specific question.