IIRC Apple have been allowed to remove Fornite from the Apple Store, they just fall foul of the EU Digital Markets Act / DMA (?) when also blocking the Epic Games Store as a route to add/sideload it.

Removing ChatGPT due to ToS violations seems like it would be ok.

Maybe.

Depends if they hate Apple or OpenAI more.