Nick here from Shopify.
Have you reached out to Google directly about this at all yet? This seems like something very Google-centric and related. I did some investigating for you on this and found a forum from the Google Merchant Center which could help and point you in the right direction for the best next steps. You can see it here. It touches on having your account suspended due to a policy violation also.
All the best, Nick