We’ve heard all the horror stories about long App Store approval times in the past, although developers by and large seem pretty happy about the way Apple is doing things these days. One major exception appears to be WhitePages, who is debuting their latest app on Android first because of frustration with Cupertino’s approval process.

AllThingsD is reporting that WhitePages has debuted a new app called Localicious -- but unlike their past app releases, you won’t find it on iOS first. Dubbed as “What’s good in the hood,” Localicious is a Yelp-style app for finding local eateries that debuted Wednesday on the Android Market, because its developers are frustrated with Apple’s approval process for the App Store.

“Although WhitePages still sees iPhone owners as a key target, Apple’s approval process is just too difficult to time a launch around,” the report reveals. “As evidence, the Seattle company notes that one of its apps, a reverse phone lookup directory, has been in Apple’s hands for the past two months awaiting approval. So, this time around, the company decided to go Android first.”

“I think we are going to see a lot of people start to ship Android first,” WhitePages Chief Operating Officer Kevin Nakao told AllThingsD. “You cant be held hostage.” Nakao also claims that even when Apple does approve apps, they fail to give a clear timeframe for developers to accurately plan their launch around.

“Marketing an application becomes increasingly important given the number of apps that are being published,” Nakao explained, noting that app sales increasingly benefit from a well-timed PR campaign. “Since apps can still get tied up in the iOS approval process, it makes this marketing planning almost impossible.”

Whether or not WhitePages’ frustration with Apple is the start of another wave of App Store drama remains to be seen, although Android co-founder Rich Miner this week claims that he “used to recommend mobile developers launch first for iOS” -- despite being a Google employee -- but feels the playing level between the two mobile platforms is more level now, offering the same opportunities.

In the meantime, iOS users will have to sit and wait for Localicious to come to their favored platform -- and hope this isn’t a trend that we’ll see more of in the future.

Follow this article’s author, J.R. Bookwalter on Twitter