When you can't deactivate a user, but need to keep them off your Salesforce instance, you can freeze them. You click the Freeze button from their User Detail screen.
Resource:
Resource: Freeze or Unfreeze User Accounts https://help.salesforce.com/articleView?id=users_freeze.htm&type=5