Meestal als je een bestand download, dan heeft heb je voor dit bestand geen rechten om het uit te voeren (execute): die moet je dus zelf nog toekennen, heb je dat al gedaan?
Wat betreft Medibuntu: ik denk dat het gewoon het hele programma is, maar dan dus niet door Google zelf aangeboden; de beschikbare versie van een pakket kun je, als het goed is, altijd in bijvoorbeeld Synaptic zien.