Hola. Después de contestarte, ví que habías editado tu post y ya habías resuelto tu problema que iba en la línea de lo que yo pensaba sin saber aun que ya estaba solucionado.
Yo la primera vez que leí este hilo, también desinstalé todo lo que ponía en la lista pero resultó que después tuve que reponer alguna que otra aplicación porque la necesitaba.
Las aplicaciones que dicen que se pueden desinstalar, se pueden sin problema alguno para lo que es el funcionamiento del smartphone pero no nos paramos a pensar y es lo que debemos hacer, que a lo mejor resulta que alguna de ellas la necesitamos y ese es el problema.