Why must motion be with respect to the oberver?

That simply means that there is NO WAY to define or measure an "absolute motion".Any experiment you do will be the SAME for different observers - in the sense that it is unaffected by relative velocities.