Marks a document as deleted in this segment and return true if a document got actually deleted or if the document was already deleted.