Earlier quoted context omitted.
I agree that Google & FB violated the terms of the agreement they had with Apple. I think an interesting question is: What is Apple's best move from here? I would suggest that Apple should leave Google/ FB blocked for ~1-2 weeks, to remind them who's boss on the iOS platform. However, I would argue it'd be smart for them to switch them back on after that- there's a chance that this looks anticompetitive to regulators…
I imagine they're going to have a pow-wow with Google/FB execs and/or legal where they will all agree that the rules really are the rules and Google/FB will promise not to break them again, and Apple will restore the certs. Probably in less than a week. Apple has made their point, and there are good reasons to maintain a cordial relationship.
One sort of "rubbing their nose in it" term could be something like a large donation to some sort of privacy advocacy group or similar.