One thing that can help on these situations is to use the fact that these external companies (the one making the claim) have little to no interest in any conver

One thing that can help on these situations is to use the fact that these external companies (the one making the claim) have little to no interest in any conversation (even though in this case it appears they did reply, but with a generic template email). You can send them an email saying that you made X change and giving them 7 days to review it, and then adding that "if they don't reply you will consider it solved". They will probably never reply (if they do you can try again or go to other methods) and so you now have the "ok" (by default) which you can send google, and since you have something to show (remember to send a copy of every email) they will probably revert it. After all you made a change, talked to the offending company, and didn't get a rejection. This is enough for google.