OK, entonces no es que te dé igual un día u otro, hablamos de información nueva.
La solución fácil es que la app se conecte cada X horas a comprobar si hay algo nuevo.
La solución buena es usar GCM, pero es bastante más complicada desde el punto de vista de servidor.
Puedes empezar con la solución fácil ;)