They don’t create matter, they create an energy matter stream that moves the person molecule by molecule. How it happens is scifi magic, but it’s not the same as creating new atoms, which would require every replicator to have the energy to obliterate a planet.