Ya está disponible brave browser desde F- Droid solo deben instalar el repositorio, ¿la diferencia? Que e F-droid repo se actualizará brave automaticamente sin depender de play store.

https://brave-browser-apk-release.s3.brave.com/fdroid/repo/index.html