J'utilise actuellement la ROM omnirom (http://forum.xda-developers.com/showthread.php?t=2523587) sur mon nexus5.
Comme la plupart des ROM alternatives, elle est "pure". J'entends par là qu'elle est dénuée des obscures google apps que l'on peut néanmoins installer séparément.
Je comptais les installer mais finalement je me rends compte que j'arrive à m'en passer, grâce à F-Droid notamment. Je vois 2 avantages à cela:

• Je reprends plus de contrôle sur mon ordiphone
• Ma batterie semble durer plus longtemps car je n'ai plus tous ces inombrables services google (https://jeekajoo.eu/links/?UV2njA)

Mes applis:

• Mail: K-9
• Client Twitter: Twidere
• SMS/MMS: Appli stock 4.3 backportée/modifiée par Omnirom.
• Navigateur web: Firefox
• Navigateur fichier: CyanogenMod file manager backport
• Client XMPP: Xabber
• PDF reader: Document Viewer
• Synchro contacts/calendrier: DAVdroid
• Map/GPS: OsmAnd~
• Mots de passe: KeepassDroid
• RSS: TTRSS-Reader
• Client torrent: Transdroid
• Lecteur QRcode: Barcode Scanner
• Youtube: YouTube Downloader

Cependant j'ai quand même besoin d'applications (pour la gopro par exemple) qui ne sont présentes que sur le playstore... Voici quelques solutions:

• Google Play Unofficial Python API: https://github.com/egirault/googleplay-api/
  API python non-officielle qui permet via la ligne de commande de chercher, parcourir et télécharger des applis Android dans le Google Play Store.

• GooglePlayDownloader: http://codingteam.net/project/googleplaydownloader
  Tuxicoman a codé cette application en python basée sur l'API juste au dessus et présentant une interface graphique (wxpython). Présentation: http://tuxicoman.jesuislibre.net/2013/08/googleplaydownloader-telecharger-les-apk-sans-rien-demander-a-google.html

• Real APK leecher: http://forum.xda-developers.com/showthread.php?t=1563894
  Application windows basée sur le JRE d'oracle. Les sources sont disponibles.

• Blank Store: http://forum.xda-developers.com/showthread.php?t=1715375
  C'est une des applis (android) du très beau projet NOGAPPS initié par MaR-V-iN. L'objectif est de profiter des services de google sans les contraintes: les applis google sont des applis systèmes qui ont tous les droits sur le système.
  Le Blank Store n'est pas encore dispo pour android KK mais l'est pour JB et ICS en beta.

• APK downloader: http://apps.evozi.com/apk-downloader/
  Service web permettant, directement en ligne, de télécharger un APK du playstore.
  L'avantage c'est de pouvoir télécharger des APK facilement sans rien installer et aussi depuis son ordiphone. Cela dit, il faut faire confiance à ce site dont les sources ne sont pas disponibles que ce soit pour le backend ou l'interface web.

• Aptoide: http://www.aptoide.com/
  Market alternatif dans lequel on retrouve la plupart des applis présentes sur le playstore. Même si l'appli cliente/serveur est libre (http://www.aptoide.org/browser), on peut se demander si les APK ne subissent pas de modifications... Méfiance.

• Pour la plupart de ces applis, vous aurez besoin de connaitre votre androidID ou d'en générer un:

  • Générer un androidID: http://forum.xda-developers.com/showpost.php?p=42983611&postcount=306
  • Retrouver son androidID#1: https://play.google.com/store/apps/details?id=com.redphx.deviceid
  • Retrouver son androidID#2: To get your Device ID, just simply open dial pad, press ##8255##. If it opens “GTalk Service Monitor”, find lines that begin with JID and Device ID. Your account is JID, and your device id is a string that after android- prefix.

• Bon et sinon je rappele que récupérer des application google playstore sans passer par les applis officielles est contraire aux ToS §3.3 de Google Play (http://play.google.com/about/terms.html)