Selbstverständlich kann man davon ausgehen, dass gemacht wird was machbar ist.

Der vorliegende Fall sieht aber nicht so aus, als müsse er im Fokus von Geheimdiensten u.a stehen, also gehe ich davon aus, dass es sich um keine besondere Aktion von google handelt. Die Löschung wäre ja kein Geheimnis (wie heimliches Abhören), sondern sie ist offensichtlich, google müsste also damit rechnen, dass nachgefragt wird, und dass sie eine rechtskonforme Begründung geben müssen.