cat command not found even tough package is installed

I cannot say what happened, maybe you removed the binary by accident.

You can reinstall the package using apt:

sudo apt install --reinstall coreutils