Este foi o comportamento padrão do Windows 10.
Começando com a próxima versão principal, esse comportamento será alterado e os aplicativos que você desinstalou não serão reinstalados.
Se você, nas visualizações internas, toque lento ou rápido, isso já está corrigido. Caso contrário, você terá que esperar pela "Atualização do Criador" no final deste ano.