Como afirmado pelo Admirável manual de instalação , a maneira mais fácil de instalar o Brave navegador da web é como snap package.
Como a ferramenta snap está pré-instalada no Ubuntu 16.04, você só precisa abrir o seu terminal e executar o seguinte comando:
snap install brave