Note that on a Multisite installation the user may not have been deleted from the database depending on whether wp_delete_user() or wpmu_delete_user() was called.
The deleted_user action/hook can be used to perform additional actions after a user is deleted. For example, you can delete rows from custom tables created by a plugin.
This hook runs after a user is deleted. The hook delete_user (delete vs deleted) runs before a user is deleted. Choose the appropriate hook for your needs. If you need access to user meta or fields from the user table, use delete_user.
The same issue exist for the documentation for the ‘delete_user’ hook:
do_action( 'delete_user', $id, $reassign, $user );