I suspect as far as Apple is concerned that Apple account and its email address belongs to the person who set it up. Your issue is not so much about the Apple account as it is with your Google email address having been compromised. When doing things with an account, Apple sends verification requirements to that email address. Since you claim somebody else used that email account to set up an Apple account, they must have had full access to that email address (and you must not have noticed another person was using it). That then becomes and email security issue which is something you need to resolve with Google if you do not have access to the account any longer. If you do have access to the account then simply change the email account's password. However, that will not free up that address to be used with an Apple account. If Apple deletes the account, there is a 6 year waiting period. -->
From: How to delete your Apple Account - Apple Support
“Can I use the primary email address for my deleted Apple Account to create a new Apple Account or with another existing Apple Account?
No, once your Apple Account is deleted, you can’t use the email address that you used with it to create a new Apple Account for as long as Apple retains the one-way hash of the email address. For third-party (non-Apple) domain accounts, the one-way hash is deleted after six years. For other accounts, this is retained according to Apple's retention policy, which is reviewed regularly. In addition, you can’t use that email address with another existing Apple Account except as a rescue email. Also, if your primary Apple Account email address is with a Custom Email Domain, it can never be reused to create an Apple Account after your Apple Account is deleted, even if the domain ownership changes.”
Frankly I do not know why somebody would have bothered doing all that. Usually if somebody is going to use another person's email address then their goal is to try to take over their Apple account, not simply set up a new one.