Space isn't completely empty - there are about one atom per cubic centimeter in interstellar space. It's very empty, but not perfectly so.
Between Galaxies
Even intergalactic space has some matter, though extremely diffuse. There's no such thing as truly empty space.