Quem disse que temos de usar a Google Play? Existem ótimas opções de "lojas" de aplicativos:

Acesso a todos os apps Google sem vender a alma, permite login anônimo, é amigável e tem uma bela interface.

Aurora Store (Um cliente para Google Playstore) - https://f-droid.org/app/com.aurora.store

Meu docinho de coco,que respeita a privacidade e tem apps livres (foss).

F-Droid (A loja de aplicativos que respeita a liberdade e a privacidade) - https://f-droid.org/app/org.fdroid.fdroid