Что я сделал:
sudo apt-get upgrade *lang*es* (in case I want to install Spanish)
Это поиск любого языкового пакета, имя которого содержит lang и es, с ведущими буквами и обратными буквами.
И из перечисленных пакетов я решил установить language-pack-gnome-es и так далее. Фактически после установки этого вам вряд ли нужно что-то еще.