Closing this thread since this is outside the jurisdiction of the forums
To gain access to your swgoh account you need access to your Google Play (GP) account
To re-link swgoh accounts you need the following information when reaching out EA Support:
1. The original GP account
2. The new GP account
3. The Player ID
4. Other necessary requirements by support
You cannot re-link accounts since your original GP account is deleted so reaching out to CG support is useless
You should re-link accounts before deleting your GP account
-----------
Your course of action is to get Google to undelete your original GP account (since CG isn't owned or is a subsidiary of Google they cannot assist you here) and then request a re-link to whatever new GP account you plan on using and then delete your original GP account once CG has confirmed a re-link