I have multiple old emails that I have deleted with Google, when you delete them they get blacklisted from being recreated with the same email address, I am wondering if Law Enforcement can legally demand that Google or any other Email service gives them access to that deleted email address?
They can demand whatever and the laws in the jurisdiction changes how easy or what they can demand. It seems likely that in the US, with a court order or under the FISA loophole, that Google would give up whatever data they have.
You only asked about the law and in many jurisdictions the police are the law. I would assume any company gives ups all data they have. If a company doesn’t have the data than they can comply with the law without handing over data.