" Yalp Store lets you download apps directly from Google Play Store as apk files. It can search for updates of installed apps and lets you search for other apps. "

Télécharger une APK Android sans passer par le GooglePlay.
(via http://sebsauvage.net/links/?VjSiOw)

Voir aussi : https://codingteam.net/project/googleplaydownloader

+
http://apk-dl.com/

Et également (permet de télécharger les anciennes versions) : http://www.apkmirror.com/

http://korben.info/comment-telecharger-des-apk-android-sous-linux.html

Pour aller plus loin :
https://linuxfr.org/news/gplaycli-et-gplayweb-profiter-de-google-play-store-sans-installer-les-google-apps

-1 :
http://apkpure.com/
+1 :
https://apps.evozi.com/apk-downloader/

http://apks.org/
http://apkhere.info/
(Attention, certains APK ne sont pas forcément légaux, et un petit détour par http://virustotal.com peut être utile par prudence.)