If the workaround posted above didn’t work for you, there are two other workarounds you might can try if you haven’t already. I linked them below.
Google Services/Logins No longer work with Brave - #2 by Mattches
More involved workaround below. Try this if the above workaround doesn’t work.
Cannot Login/Error 400 posted by @289wk
Hope one of these two works!