Chrome only syncs "typed URL" (i.e. everything you enter in the address bar/"omnibox") website visits when your profile is encrypted, as far as I remember. "True" history sync is somehow tied to Google's generic "activity sync", which only exists unencrypted.

For me, this completely defeats the point of having history sync in the first place, so this particular change was what made me switch browsers several years ago.