GCC, como instalarlo?

Hola,
instala el paquete build-essential. Tendrás el compilador gcc y g++:
sudo apt-get install build-essential

Instala las herramienta de desarrollo para Java:
sudo apt-get install openjdk-7-jdk

Editado:
Cuando terminas ejecuta:
gcc -v
Si todo ha ido bien te sale la versión del compilador gcc.

Sds

y cuando utilice el metapaquete build-essential este funciona solo con librerias libres?

GCC es extremadamente amplio, puedes crear lo que se te ocurra. Siempre ten cuidado de utilizar dependencias de librerías libres. Hay centenares de librerías libres para hacer una cosa u otra, siempre busca que encontraras lo que necesitas, no caigas en la dependencia de una privativa.

El listado de licencias son: https://www.gnu.org/licenses/license-list.es.html
Memoriza las licencias que son libres o ten a mano ese sitio para consultarlo cuando necesites. Cada librería lleva un archivo copiying o license que indica que licencia tiene.

¿este funciona solo con librerías libres?
NO. Puedes usar librerías privativas para tus programas, pero ya tu programa no se podría licenciar bajo GPL, justamente por una librería que lleva una licencia no libre.

Algunas librerías poderosas y populares son:
https://www.wxwidgets.org/
https://es.wikipedia.org/wiki/Qt_%28biblioteca%29
http://www.gtk.org/

Con wxwidgets creo que está programado audacity, con QT el entorno KDE con gtk el entorno GNOME, GIMP, etc

Sds

algun consejo para intalar librerias libres para poder programar en c, c++ y java?

Yo utilizo Java para montones de cosas. Java que está en los repositorios de Trisquel es libre (IcedTea). Lee este artículo para saber mas sobre Java https://www.gnu.org/philosophy/java-trap.es.html

Hay montones de librerías libres para Java, para hacer casi cualquier cosa.
Para instalar Java ya te había comentado:
sudo apt-get install openjdk-7-jdk

Ahora instala Eclipse (IDE) y comienza a crear aplicaciones Java.

A C y C++ hace tiempo que no lo toco. GTK creo que ya viene instalado en el entorno GNOME. Verifica si tienes este directorio /usr/include/gtk-3.0/ ya estas listo para crear algunas aplicaciones en GTK usando C y compilando con GCC.

Gambas es otro entorno preferido para crear aplicaciones en GNU/Linux usando el dialecto basic. Ver http://gambas.sourceforge.net/

Sds

Aquí tienes muchas respuesta a preguntas que quizás estés haciéndote: https://www.gnu.org/licenses/gpl-faq.es.html

En particular, la respuesta a la pregunta que hiciste antes: https://www.gnu.org/licenses/gpl-faq.es.html#FSWithNFLibs

Sds