I firmly believe that an email previously associated with an Apple ID cannot be reused with another Apple ID, even if the other Apple ID has been deleted. Quoted from Apple Support
"Can I use the primary email address for my deleted Apple ID account to create a new Apple ID or with another existing Apple ID account?
No, once your Apple ID is deleted, you can't use the email address that you used with it to create a new Apple ID for as long as Apple retains a hash of the email address. In addition, you can't use that email address with another existing Apple ID except as a rescue email. Also, if your primary Apple ID email address is with a Custom Email Domain, it can never be reused to create an Apple ID after your Apple ID is deleted, even if the domain ownership changes." Apple Support - How to delete your Apple ID account - Apple Support (Under the FAQ section)