If you care about the laws though you cannot really get rid of the play services.
If the certificates were used for copy protection, the DMCA might apply. If they weren’t part of the API, copyright might apply. Patent law doesn’t apply, and trade secrets don’t enjoy legal protection.
They could argue you’re in violation of their terms of service, but their remedy for that is to kick you off the services you’re actively avoiding.
Is there some other law I’m missing?
Extracting the certificates used for protection is against the DMCA in the US and probably legal in the EU as part of the interoperability exceptions.
The article is basically saying "if you don't use Play store and Google apps you'll have to build them yourself". I don't really understand - yes? You would have to. But you still got a load of stuff free. You only have to build apps on top. You get a working OS for free still, which is incredibly valuable.
The article says a lot more. A key point about the Open Handset Alliance, OHA (emphasis theirs):
"If a company does ever manage to fork AOSP, clone the Google apps, and create a viable competitor to Google's Android, it's going to have a hard time getting anyone to build a device for it. In an open market, it would be as easy as calling up an Android OEM and convincing them to switch, but Google is out to make life a little more difficult than that. ...
The OHA is a group of companies committed to Android—Google's Android—and members are contractually prohibited from building non-Google approved devices. That's right, joining the OHA requires a company to sign its life away and promise to not build a device that runs a competing Android fork."
https://arstechnica.com/gadgets/2018/07/googles-iron-grip-on...
Given the recent judgements about Google's anticompetitive behavior in multiple other arenas, revisiting these licensing agreements seems justified.