Hmmm... I thought you added the gpg key already previously...
curl -s https://brave-browser-apt-release.s3.brave.com/brave-core.asc | sudo apt-key --keyring /etc/apt/trusted.gpg.d/brave-browser-release.gpg add -
sudo apt update && sudo apt install brave-browser