Você já executou sudo apt-get update ?
Você precisa fazer isso em uma instalação nova ou não sabe onde as coisas estão.
sudo apt-get install gnome-shell Reading package lists... Done
Building dependency tree
Reading state information...Done
Package gnome-shell is not available, but is referred to by another package.
This may mean that the package is missing, has been obsoleted, or is only available from another source
E: Package 'gnome-shell' has no installation candidate
A mesma mensagem repetidamente, esta é uma nova instalação
Você já executou sudo apt-get update ?
Você precisa fazer isso em uma instalação nova ou não sabe onde as coisas estão.