man -k の実行前に

makewhatis コマンドの実行が必要

これにより、manコマンドのデータベースが完成されて、
man -k が利用可能となる。
/var/cache/man/makewhatisが更新（作成）される