For those of you who do not mind losing data, you could also try this:
Settings → Apps → Brave → Manage Storage → clear data WARNING this step will erase all data for the app, including bookmarks, settings, etc, but leave the app installed, it will be almost like the first time brave was installed
Test the app
Settings → Apps → Brave → uninstall
Followed by reinstalling from the play storeTest the app
Source: Crashing since last update posted by @Swarvey