I can set up a sync chain without any problems between my Android phone and PC but history doesn’t actually sync. Bookmarks work fine however.
Sync between PC and android app
Confirm they are on same sync chain
Go to a site on android
Check the history on PC -> You will not see the link you just went to on android