Pergunta solucionada. Meu telefone nem mostrou a possibilidade de uma atualização do sistema operacional porque eu estava em uma conexão de dados móveis. Assim que me conectei a um Wi-Fi, atualizei o SO para o 15.04 para o qual o aplicativo Terminal (e muitos outros) já estão disponíveis.