Ciao,
nel pacchetto che hai scaricato trovi anche il file cleanupdate.desktop, che funge da "avviatore".
Mettilo in ~/.local/share/applications/ (dove ci sono tutti gli avviatori dei programmi): dal menu Attività (vedo che usi Gnome), categoria Sistema, dovresti vedere l'icona per lanciarlo.
Un paio di precisazioni che serviranno per far funzionare tutto (di seguito trovi il dettaglio del file in questione):
[Desktop Entry]
Version=0.8.1
Name=cleanupdate
Type=Application
Comment=Clean and Update System
Comment[it]=Aggiorna e Pulisce il Sistema
Terminal=true
Exec=cleanupdate
Icon=cleanupdate
Categories=ConsoleOnly;System;
GenericName=System Maintenance Helper
GenericName[it]=Manutenzione del Sistema
Keywords=system;update;clean;
Keywords[it]=sistema;aggiornamenti;pulizia;
la riga Exec= va cambiata, e deve puntare dove hai collocato lo script cleanupdate; nel mio avviatore è
Exec=xfce4-terminal --fullscreen -e "/home/giandomenico/.script/cleanupdate"
(in pratica avvia il terminale di xfce a tutto schermo e lancia lo script cleanupdate)
la riga Icon= deve puntare ad una icona esistente (nel pacchetto le trovi sia in .svg che in .png).
Per ovviare a tutti questi interventi manuali, avere tutto più ordinato e subito funzionante, potresti installare il pacchetto con git clone (e poi altri comandi...mkdir build...cmake...make...); tuttavia non ho mai installato ed utilizzato personalmente questa procedura e non potrei esserti di aiuto in caso di errori.