Yo suelo formatear el movil cada 2 meses. He notado una gran bajada de rendimiento en android, en cuanto pasas de una cantidad de aplicaciones instaladas.
Pero vamos , eso pasa en android y en windows phone.
Tuve windows phone y en cuanto le instalabas mas de 10 aplicaciones se notaba....