I remember Brave on Windows not uninstalling cleanly and having to manually delete leftovers. This was a while back so not sure if they have changed things since then.
Yep, on Windows writing a good uninstaller is up to the devs unlike Linux where your distro's package manager already takes care of removing 99-100% leftovers and config files.