They also censor artists who criticize Walmart.
This is correct. In the late 1990's Sheryl Crow had a song with the lyric Watch out sister/Watch out brother/Watch our children as they kill each other/with a gun they bought at the Wal-Mart discount stores. It was banned and to this day the album isn't available in stores (or online). It is available on their download site here. Go figure. For details on the controversy, see here.
As for the story at hand. I've learned to mostly avoid the App Store and the entire iTunes store. It isn't worth it anymore.