Мой ответ, конечно, необъективен — но я всё же рискну посоветовать Amazon Appstore.
Как минимум, вы получите доступ ко всем устройствам Kindle Fire (сейчас их пока четыре).
Подавляющее большинство их пользователей не имеет доступа к Google Play — соответственно, хороший потенциал для увеличения закачек.
Кроме того, есть немало людей, имеющих его (Amazon Appstore) и на телефоне.
У Appstore есть ещё немало хороших штук, но это уже совсем было бы рекламой.