Installando gambas, come ambiente di sviluppo, ti installa anche tutte le dipendenze che servono. uesto vuol dire che, se hai installato tutti i package di gambas, e dico tutti, ti sei anche caricato sul sistema tutte le librerie necessarie, ivi comprese quelle kde.
Quando crei l'eseguibile, questo non ingloba ovviamente anche le librerie necessarie, e non parlo solo di quelle gambas, ma presume di avere a disposizione anche quelle necessarie proprio a quelle gambas utilizzate dal tuo programma.
Mi spiego meglio...
Quando da ide lanci il tuo programma (eseguibile o meno), usi immancabilmente qualche libreria di gambas. L'interprete ha solo il compito di capire le istruzioni del tuo programma e tradurle in altrettante chiamate alle librerie gambas.
Queste librerie non fanno altro che da ponte a riferimenti ad altre librerie esterne, come appunto nel tuo caso le KDE. Se queste non esistono, o non sono complete, il tutto termina con un bel crash del tuo programma.
Di solito questo viene ovviato dalla pacchettizzazione del tuo progetto, in modo che nell'installazione su altre macchine, vengano risolte tutte le dipendenze, installando tutte le librerie (interne gambas o esterne) necessarie al funzionamneto del tuo programma.
A questo punto, direi che sul sistema xubuntu qualcosa di necessario manchi all'appello. E' altrettanto sicuro che, invece, nelle macchine ubuntu siano presenti le stesse in modo completo e sufficiente all'esecuzione corretta della tiua applicazione.