The rocket moves forward, because burning gas hurtles backward. Equal and opposite. The moving gases don't need a third element to "push against".
When you quickly extend your right arm, your torso immediately tries to shift in opposite direction. And it's not because your arm is hitting air.