Tienes 2 opciones
la rápida que es hacer un wipe data o restablecer datos
La aconsejable flashear de nuevo

En algun momento de la instalación anterior no lo ha hecho correctamente, por eso
que conserves las aplicaciones instaladas.
Una vez que termina de flashear veras que arranca entra en recovery y empiezan a aparecer un montón de letras (Tiene que ser todas del miso color, si te aparece alguna linea en rojo, es que a encontrado algún problema)

Entre las descargas de aquí y XDA son 7.800 sin contar las de samfirmware que han colgado estos mismos archivos. si hubiese algún problema con ellos, no tendria internet para esconderme