Stars loose mass processing simple elements into more complex ones. Our Sun loses about 4 million tonnes of mass per second doing this. Multiply by the number of stars in the universe….
The mass is not lost. It is converted into the mass of the photons which are emitted by the Sun.
Photons have no rest mass but they possess relativistic mass according to the famous E=mc²