I uninstalled Brave via the Ubuntu Software center and then re-installed via the link you provided. I was greeted with a message that I had to install curl: sudo apt install curl
After doing that and applying the commands for the new install from the link you provided, Brave is now working again.
That’s because they install/run parallel to run another so that you can have any number of brave builds on your machine without them conflicting or orcerwritting data between one another.