When a file is deleted it still shows in DMX. For most users, they should not be able to see deleted files.
I have not set any approval roles so I can sync with WebDAV. I don't know if this is affecting the ability to see deleted files.