Googling vem principalmente para soluções específicas, tendo em conta a presença do gcc e outros pacotes.
Verifique se o gcc está instalado, caso contrário, instale-o:
sudo apt-get install gcc
Você também precisa instalar esses pacotes:
sudo apt-get install build-essential python-dev