Que yo sepa la reinstalacion automatica es porque esas aplicaciones se quedan guardadas en tu cuenta del google store y al iniciar el telefono y usar la misma cuenta que en la rom anterior, te pregunta si quieres restaurar (tanto google play como samsung apps) entonces le das "Si" y empieza a instalar todas las apps que tenias (excepto las que no instalaste por google play store, es decir, los apks bajados de otras paginas).
Espero haber sido de ayuda.
Saludos.