You do not have proper ownership of the concerned files. (brave.exe) therefore it cannot properly maintain the files on all reboots. Not an update issue but a reboot issue.
This is a good article on securing proper ownership.
https://www.windowscentral.com/how-take-ownership-files-and-folders-windows-10
It this talking about files on my computer or files in the cloud. I do not use the cloud.