I think it’s a limitation that Brave inherited from Chrome. This problem is present in Vivaldi as well (not sure about Opera or Chromium Edge).
When syncing is done with a PassPhrase instead of a Google Account, you only get to sync histories which have been typed explicitly into the URL Address bar.
Any histories that are due to redirects or clicked links, won’t appear.
Personally, I think syncing of all History is a necessity. Everyone’s using multiple devices in this day and age, and it is imperative that I can rediscover any sites I found while using my tablet on the sofa, my phone during lunch, and my desktop in office.
========
=============
Brave also makes mention of this in their FAQ.
