Is it possible to create a new account with an email that was previously used for a deleted account?

Yes. You can create a new account with an email previously associated with a deleted account.

⌘I