Eso pasa desde hace tiempo, aunque tengas configurada las actualizaciones automáticas de la Store de Samsung (tanto por Wifi como por datos) se le va la pinza y no actualiza nada. Yo cada dos semanas, entro en la Store y le doy a actualizar APPS, y de paso, entro en MIS APLICACIONES y si hay alguna para actualizar te lo indica ahí mediante un icono.