Well... I've got Brave installed on Debian, but now I need to figure out what the sandbox is all about. I can, however, run it without the sandbox.
me@7450:~$ sh -c "brave --no-sandbox --user-data-dir-name=brave -- %U"
Hmm.. Looking at the Ubuntu install instructions...