In odder for a user to be added to a call queue they need to have the Phone system license, So when a user is 'deleted' the license will be removed from the account and then the user will automatically be removed from the call queue.
You can also use Groups our Teams Channels as you call destination, then when a user is removed from these groups they will automatically be removed from the call queue.
Regards,
Tiaan