It's because you need to change the deleted property on the entity patient that has the user id.
Go to the patient entity and change the attribute that has the user id reference the deleted property to ignore in case you want to stay with the record or change to delete to remove it permanently.
You will see something like this


The permanent rule makes you not able to delete it and that's why you get that error.
Have a look at this link.
Kind Regards,
Márcio