Non credo sia un problema di deframmentazione: dipende da quanti programmi installati si eseguono in background all'avvio del telefono.
Puoi usare un software per comprimere la memoria all'avvio e durante la giornata, comunque quando scende troppo il riavvio è d'obbligo.
Per farlo tornare allo stato originale basta formattare, il backup puoi farlo tu manualmente o con la suite.