Microsoft Teams Free 内の連絡先関連の追加機能と問題
手元はiPhoneなのでAndroidで実際にうまくいくかわかりませんが・・・
Androidでもたぶん端末情報の削除は設定した端末で同期をオフにする必要があると思いますが、故障した端末のTeams モバイル アプリが 30日間アクティブでない場合、手動で連絡先の同期をオフにした場合と同じ動作でサーバーに保存されているユーザー以外の連絡先情報を削除するので、
■故障した端末が30日間アクティブでない状態になったら、削除できるか再度確認してみてはどうですか?
これでたぶん連絡先に残る情報はかなり減るはずです。さらに検索時に余計な候補は積極的に表示されないように、連絡先の情報を厳選し、グループチャットや電話の相手は連絡先のみの設定にして、Microsoftのおすすめの相手が積極的に表示されないようにしておくと、反映まで時間を要すると思いますが、表示される情報はミニマムになっていくと思います。過去にチャットなどで関わりがあった相手の情報は消えにくいので、しつこく残り続けるかもしれません。
経験則ですが、もしも表示される情報が一切相手にしたくない人であればブロックして検索候補に出ない様にしておけば、Teams全体に反映されるまで時間がかかると思いますが、ブロックの設定の中以外、あとかたもなく表示されなくなると思います。