Do the stars move relative to each other Why?

Yes, they do. Why? Because they can't remain static forever. Assuming they were ever static (motionless) with relation to one another (an assumption that is NOT true), they would start to move, eventually, due to their gravitatioal force on one another.