インストールしているアプリ一覧を共有するサービスappsfireのしくみ

ここで開発者の方が自らヒントを出してくれています。
http://forums.macrumors.com/showthread.php?t=1121778

I'm a Product Manager at Appsfire. We're happy you've found the app and hope you're enjoying.

Everything we do is within Apple's guidelines and plays by the rules that all other apps play by. Think about using FB Connect within an app on on iPhone - you're directed to Facebook's app for authentication and then redirected back to the app you connected from. Nothing magical.

「ちゃんとガイドラインに沿った、他のアプリでもやってる方法だよ」と、FB Connectを例に挙げています。

ってことは間違いなく、以前書いたデバイスにインストールされているアプリ一覧を取得するの

アプリのカスタムURLスキーム一覧を持っておいて、そのカスタムURLスキームが使用可能であればインストールされていると判断する

の方法をとっていると思われます。

実際にアプリを使ってみると、

このようにインストールされているアプリが全てリストに挙がってくるわけではないことからも、カスタムURLスキームを見ていることが推測されます。