Claro que você pode! Basta procurar o menu Backup nas configurações do seu telefone e selecionar Factory Reset .
Isso deixará seu telefone limpo enquanto você o comprou ( lembre-se de salvar todos os dados importantes em um local seguro antes! ).
"Reinstalar" seu telefone pode funcionar, ou não, como acontece com os computadores. Quando você reinstala, pode melhorar muito seu desempenho, ou deixá-lo sem melhorias perceptíveis.
Existe apenas uma maneira de saber;)
Existem também alguns aplicativos que melhoram (apenas um pouco) o desempenho, removendo arquivos desnecessários (como miniaturas ou caches) e fechando processos em segundo plano. Eu pessoalmente uso a Caixa de ferramentas da Multifuncional , que é gratuita e funciona muito bem , mas existem muitos outros.