Not long after a version of multi-format video player VLC hit the App Store, speculation swirled surrounding its possible removal because of licensing issues. A few months later, it appears that everyone's fears were true: VLC has been removed from the App Store.
Before anyone grabs a pitchfork and/or torch and starts marching toward Cupertino, it's worth noting that VLC's removal from the App Store has nothing to do with Apple's preferences. Rather, it's a direct result of one man's misguided crusade a man who, (perhaps) coincidentally, is an employee of Nokia, one of Apple's competitors in the mobile space.
Rémi Denis-C