If it was a lack of permissions It would give a permissions denied rather than command not found. That and git does not need super user permissions. If it does I would be concerned.
If it was a lack of permissions It would give a permissions denied rather than command not found. That and git does not need super user permissions. If it does I would be concerned.