The error isn’t complaining about `/sbin/init` but about `/usr/libexec/podman/catatonit`, which points to `/usr/libexec/catatonit/catatonit`. The latter is provided by the `catatonit` package which is presumably not installed on your system (it’s only a weak dependency for `podman`).

On Fedora,

 sudo dnf install catatonit

should fix things (but the package should be installed for you if you install `podman`).

On Debian, you’re running into [#971815][1]; you’ll have to either wait for a fix for that bug, or provide your own `catatonit`.


 [1]: https://bugs.debian.org/cgi-bin/bugreport.cgi?bug=971815