> I literally searched Friendster and the app is named Friendster but App Store gave me all kinds of other crap in the search result instead. Weird.

App Store search is fucked. Hilariously, Apple is at least non-discriminatory - try searching for any Apple app, and they will also be (at best) in the second slot after "sponsored" crap.