Io scommetto che hai la versione debianizzata, incompleta e non aggiornata.
Se non ti accetta la lingua spanish, viol dire che non la trova; vuol dire che hai una installazione di base che accetta solo l’inglese. Che poi non ti accetti nemmeno l’italiano, evidentemente con un altro preambolo, conferma la mia ipotesi. Che continua ad essere una ipotesi perché sul mio Ubuntu virtuale io non ho mai installato al versione debianizzata, ma sempre la versione che a me piace chiamare “vera”, quella che il TeXLive Team aggiorna ogni giorno e che io posso, volendo, aggiornare con la stessa frequenza. Invece lo faccio ogni 7-10 giorni.
Ma puoi sapere esattamente che cosa ha installato se pari il file .log del tuo documento e leggi le prima righe; nella prima dopo TeXLive ci potrebbe essere scritto Debia, 4 o 5 righe più in basso ci sono le lingue installate e se anche specifichi l’opzione spanish a babel (che non legge spanish.sty, ma spanish.ldf; se leggi la documentazione di babel scopri che i file .sty per le lingue sono “deprecati”; ci sono per retrocomaptibilità), ti dice che non conoscel a sillabazione di spanish e usa quella di default che è quella inglese.
A giudicare dal tuo preambolo hai caricato di tutto e di più, pensando che non si sa mai, potrebbe essere utile prima o poi. Invece aumenti al probabilità di conflitti fra pacchetti; usando poi pstricks e i suoi moduli, non puoi produrre direttamente il file PDF. Usando placeins vai incontro a problemi seri perché blocca le cose degli oggetti flottanti; nessun problema se ne usi pochi (poche figure e poche tabelle).
Insomma, fossi in tex io cercherei di scaricare dalla rete il file texlive-YEAR-ubuntu.pdf e seguendono le istruzioni installerei la distribuzione TeXLive “vera” completa, aggiornata e aggiornabile; Probabilmente Kile ti darà problemi e vorrà continuare ad usare la vecchia versione debianizzata; quindi dovrai convincerlo ad usare la versione vera o lasciarlo perdere (TeXstudio ha una interfaccia simile, ma ha prestazioni di gran lunga migliori, anche se installi una versione debianizzata).
Anche se usi LaTeX da tempo, scaricati la guida L’Arte di scirvere con LATeX, qui dalla sezione Documentazione di questo sito; risale al 2012, ma tra poco uscirà la versione 2015, a quanto mi dice il curatore. Siccome la cose con TeXLive cambiano e le prestazioni aumentano, tenersi aggiornati con al documentazione non guasta per niente.