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
Одно и то же сообщение снова и снова, это новая установка
Вы уже запустили sudo apt-get update
?
Вам нужно сделать это при новой установке, или он не знает, где что находится.