@denommus acho que a parte do desbloqueio do bootloader pode ser um pouco complicada dependendo da marca.
Mas normalmente é plugar o celular, rodar 3/4 comandos no adb e tá pronto pra instalar qualquer coisa.
E os apps existem, f-droid, obtainium. Se quiser usar os apps fechados você pode usar o aurora store, pra instalar tudo sem nem precisar de uma conta no google...
Isso com linage/graphene/...