This is so dumb it is "get someone fired" dumb. This is going to hit the media as political correctness run amok. I can just hear "Is Apple going to ban history books, too?". Sure, its ok for a half-naked women with a sword to slice up orks, but don't you dare show war-game with actual sides. Is Axis & Allies going to be banned?
I think the decision is absurd too, but how does this generalize to history books? They don't portray one group as "the enemy" and good practice is to actively avoid that.
I think they do, although that's probably fine. Germany was "the enemy" of the Soviet Union, as was Japan. France was "the enemy" of pretty much everyone else in the Napoleonic wars. There's nothing wrong with labeling someone as "the enemy" of someone else, as long as you don't include a value judgement.
I doubt this game labels "the vile Germans" as "the enemy of the noble Soviets".