PDFs can be updated two ways: full rewrite, or incremental update — appending a new revision block at the end that supersedes earlier content. Incremental saves are fast and preserve digital signatures (rewriting would invalidate them), which is why Acrobat uses them constantly.
The privacy consequence: appended deletions do not delete. Text "removed" in a later incremental revision still exists in earlier blocks of the file, recoverable with text extraction tools. This is how "cleaned" documents leak prior versions.
The fix is a full rewrite or sanitization: rebuild the file from current state, dropping historical objects. Any tool promising to "remove deleted content" is really forcing a full rewrite — a sanitization pass should do this by default.