No Ubuntu há logs para o diretório apt e dpkg in /var/log , portanto todas as ações relacionadas à instalação e desinstalação vão para lá, mas esses logs são rotacionados (ou seja, arquivados e eventualmente excluídos). Então, em suma, é possível gerar uma lista de itens que você desinstalou desses logs com alguns utilitários de processamento de texto, mas se você precisar de uma lista persistente, convém desabilitar a rotação de log também. Cuidado com isso no nome do aplicativo Ubuntu e o pacote ao qual o aplicativo pertence pode diferir no formato, ou seja, algo como a diferença entre o Firefox para Android e o nome real do pacote .apk. As informações nos logs contêm apenas nomes de pacotes.
Outra coisa a ter em conta é que os telefones e tablets sincronizam com a nuvem. Geralmente, os sistemas operacionais de computadores pessoais não fazem isso, a menos que sejam configurados por sysadmin em uma organização. Portanto, não há "lista" no centro de software do Ubuntu como na Play Store.