同期される検索履歴の対象は「アドレスバーに直接入力したURLのみ」になります。
かなり限定的な仕様なので、履歴は同期できないと思っておいた方がいいでしょう。
参考：Sync(同期)機能が動作していない