Board Thread:General Discussion/@comment-27524978-20160210030742/@comment-27724045-20160220235826

We never see a Starman die at all, so we don't know they don't disappear that way either.

That's the narrator referring to that as Sans, it's possible Frisk didn't recognize him.

Also:

We don't know for sure the machine destroys ALL organic material.