Sim, foi removido. Se você emitir o comando de remoção novamente, verá um erro informando que o Tomcat não está instalado.
ureadahead é um mecanismo pelo qual tudo que é necessário para ser carregado no momento da inicialização é marcado como tal e o local é anotado. Isso acelera o tempo de inicialização porque o sistema de arquivos não precisa procurar os arquivos antes de carregá-los. Como você pode imaginar, quando você instala ou remove módulos, alguns deles podem ter que ser adicionados ou removidos do ureadahead para mantê-lo atualizado. É um mecanismo normal em sistemas operacionais Linux modernos como o Ubuntu.