non e' assolutamente vero che non si possono installare dei programmi senza gcc. Senza il compilatore non puoi compilarteli (per fare un esempio su Windows non compili niente per installare dei programmi perche' ti danno i binari ovvero i precompilati (ovviamente la situazione e' differente nelle modalita' di installazione tra i due os)).
Io credo che il tuo sia stato un errore di battitura visto cosa ti comunica la bash. Cmq prima di buttarti nella compilazione feroce inizia a leggere il file README e INSTALL allegati solitamente li sono elencate le dipendenze ed eventuali metodi di configurazione e compilazione.