I ran into the same error message while trying to run podman in a minimal debootstrap image. I was able to run podman containers by switching the runc runtime.

• Install runc

  sudo apt install runc

• Specify runc as the runtime when running the container

  podman --runtime=/usr/bin/runc run hello-world