I don't think a TOS would have helped you with Google's shoot first, ask questions later takedown policy.
Pretty sure this isn’t a legal thing, this is Google going “we got a takedown notice from this company and aren’t about to read it or hear your opinion, in order to protect ourselves legally”