O Ubuntu / Linux está configurado de maneira diferente.
Sim, os rastros são deixados para trás, mas não afetam a velocidade do seu sistema.
Em bibliotecas do Linux, algumas vezes permanecem no seu sistema. Nós os chamamos de órfãos e existe um programa chamado deborphan que os remove. Mas tudo o que você ganha é um pouco de espaço no seu disco rígido. Velocidade você não vai ganhar. Você ganha mais velocidade alterando as configurações ou desativando os serviços que não usa.
Se você quiser um conjunto de ferramentas que inclua o deborphan, instale o Ubuntu Tweak .
Às vezes, os programas deixam as coisas de propósito. Esses tendem a ser arquivos de configurações que editamos manualmente. Se você desinstalar você tem uma opção "--purge" que remove os mesmos durante a desinstalação; caso contrário, você deve excluí-los. Mas, novamente: estes apenas ocupam espaço (e, nesse caso, estamos falando de kilobytes não megabytes) e não afetam sua velocidade.
2 coisas relacionadas à velocidade: mantenha sua / partição abaixo de 95% e certifique-se de que seu sistema não precise trocar muito. Esses dois são provavelmente dois problemas relacionados à velocidade principal.