Patients are only "soft-deleted". You can still retrieve the patient via a Get Patient call but a deleted patient will not be returned in the Find Patients call. A non-empty deleted_date in the The Patient Object means the patient has been deleted.
Click Try It! to start a request and see the response here!