Your problem seems to be a python problem. command-not-found is a python program that runs when a command is not found on the system.Have you installed python manually? What does the command which python return?

So the problem is you have set your PATH to only include these android directories. Hence system commands like cat and python can no longer be found, as you have excluded them from your path. Normally your path would be: