De diretamente orientado à privacidade, uso o microg como substituto dos serviços da google play: https://microg.org/

Lembro que foi muito trabalhoso pra instalar, nem sei se consigo de novo.

Mas no geral, praticamente não uso apps proprietários (exceto apps de banco, que não tem jeito), baixo tudo pela fdroid (f-droid.org). Com isso, meu conjunto de apps é bem mais leve e privado do que a média, e ainda aumenta a vida útil do meu celular, que pelas especificações, provavelmente nem estaria funcional se eu usasse apps proprietários.