Lo que te dice el error es que no tienes instalado el compilador gcc o que la versión que tienes no le sirve a tu aplicación.
Lo primero es tratar de encontrar los programas que desees instalar en los repositorios de tu distro.
Si no están entonces probablemente si necesites compilar, en ese caso no se en Debian, pero en Ubuntu que es derivada de esta hay un metapaquete que se llama build-essential que instala todos los programas necesarios para compilar.
Edit: dije casi lo mismo que Lucifer -- me ganaste por una linea compañero
