Идем в глобальное меню (у Вас GNOME3, если дефолтное окружение), как-то так будет выглядеть оно:

Далее ищем в меню программу которая называется Software & Updates (она же "Программы и обновления"):

Нашли - запускаем. В главном окне программы ставим галочки в строчках со словами UNIVERSE и MULTIUNIVERSE:

Нажимаем на кнопку "Close"/"Закрыть" (в зависимости от локали), нам выбрасывается сообщение:

Нажимаем кнопку "Reload"/"Обновить" (в зависимости от локали) и ждем пока обновится перечень доступных для установки пакетов. После этого можно открыть терминал (или куда Вы там команды вводите) и попробовать то же самое:
sudo apt install python2.7-minimal