While an account exists, the  username of that account is not available to other users, but once the account is permanently deleted, anyone can use that username.