Eu percebi, eu tinha instalado o pacote node mais cedo, devido a qual estava em conflito. Então, você só precisa remover o pacote do nó antigo, em seguida, sudo apt-get install nodejs
, em seguida, instalar o phonegap via npm e você está pronto para ir. E você precisa ter suas ferramentas de desenvolvimento do Android em sua variável $ PATH para que o phonegap possa ativá-las corretamente.