私のSafariの検索履歴が友達（AppleIDを共有していない）の検索履歴に共有されてしまう。

ひょっとして同じGoogleアカウントでGoogleのサービスを使用しているとか……

検索エンジンはGoogleを使っていたんでしょうか。検索情報を収集して商売しているような会社なので、位置情報から お勧めをだしてきたとか…。

プライバシーを守りたかったら、他の検索エンジンをお勧めします。

(ほかの検索エンジン使っている、とのことなら上記は無視してください)

また、Safariや他のAppでも位置情報を使用する設定になっていないか、

設定＞プライバシー＞位置情報サービス＞

を見直した方がいいかもですね。