I dunno, looks like a game to me...
Liyla and the Shadows of War is currently listed on Google Play as an Adventure game, and it includes "challenging decision, events and puzzles awaiting for you sic " according to its online press kit.
The rejection didn't go into detail about where Apple draws the line between "Games" and "News," but Apple's App Store Review guidelines have laid out the company's thinking since 2010: "We view Apps different than books or songs, which we do not curate.
Naomi Clark points out on Twitter that Israeli Heroes, an Angry Birds clone about sending missiles at foreign-looking cartoon bombers, is currently listed in the iOS App Store under Games.
Yet a number of Civil War-themed games were removed from the App Store last year because of imagery related to the Confederate flag Apple later sought to reinstate some of those games and Apps that were using the flag for "educational or historical uses."
Retailers and platform holders have the right to arrange their storefronts any way they see fit, of course, and game makers can always take their content to more open platforms.