遅すぎた(間違えてtabを押すと数秒止まる)ので「fish completion slow」とかでぐぐってみたところ、「遅いよ」なるIssueが立っていた。
このコメントで「3.0で速くしたよ」というコメントがあった。
Slow git auto-complete... how to turn off? · Issue #4762 · fish-shell/fish-shell · GitHub
のでアップデートしたら実際速くなった。それだけ。
ソースからビルドしたのだけれど、普通にaptとかにビルド済みのものがアップロードされているらしい。
まあ自分でビルドしてもそんなに時間はかからないので、どっちでもよいのではないか。
追記:前まで使っていたものは2.7.0だったっぽい。