Oh, you do need to install it. e.g. on arch: https://archlinux.org/packages/extra/x86_64/krun/

I do have both podman and crun installed, but I don't see any krun or libkrun packages for ubuntu unfortunately :/