Temperature is a property of systems in thermal equilibrium. One such system is blackbody radiation, basically a gas of photons that is in thermal equilibrium.

The universe is filled with such a bath of radiation, so it makes sense to say the temperature of space is the temperature of this bath. Of course, in galaxies, or even more so near stars, there's additional radiation that is not in thermal equilibrium.