端末で実行されるとどのようになるでしょうか。

もし同じようになるのであれば、「dpkg -l | grep tracker-utils」を端末で実行するとどのような表示になりますか？（何も表示されない？）

どうもリリースノートのケース漏れみたいですね。「見つからなければtracker-utilsを足してください」という追記をしておきました。

情報をフィードバックして頂き、ありがとうございます。