Deleting a user — even if they logged in — would cause a loss of data and therefore “change history”. By not being able to delete users, your company can always know who has had access to their Salesforce data, when they logged in, and, for records that have been modified, you can see who made the changes.