What I don't get is: they pushed a noncompliant Fortnite update, and Apple took it down. So aren't they, in fact, not currently in violation? Since Fortnite is not on the store?

Is it not a valid response to Apple finding a violation to just say: "OK, then we just won't try to put it back up"?