deploy: Adding missing deps & install edeploy

Let's pick git from the git repository, add the missing deps. The
Redhat/CentOS stuff will be added later.