Mi experiencia es que hay un retraso bastante grande en la aparición de las reseñas, pero yo esperaría que incluso la primera reseña se publicara en el plazo de un mes desde su publicación, en caso de que llegaran otras valoraciones y reseñas para esa aplicación que la separaran de una aplicación que tiene menos de 100 descargas.
No lo sé con seguridad, pero parece que las valoraciones se retienen hasta que se presentan 10 o 20. Una vez que se llega a ese límite, la tienda mostrará la calificación general y sólo las nuevas versiones obtienen calificaciones una vez que alcanzan su umbral (pero un mensaje indicando que no hay suficientes calificaciones para mostrar).
Tiene sentido que los usuarios esperen unos cuantos puntos antes de que cualquier aplicación obtenga cero o cinco estrellas y hace que las calificaciones sean una medida útil de que un puñado de personas expresó una opinión antes de que se muestren.
Después de oír hablar de los retrasos, a veces lo he comprobado y en mi experiencia con unas 50 reseñas en las que me he preocupado de comprobarlo, el tiempo más corto ha sido de unas 24 horas y el más largo de 2 semanas para que aparezca una reseña. No he tenido ninguna que no se haya publicado finalmente, pero tampoco suelo reseñar aplicaciones que tienen cientos de reseñas, lo que hace mucho más difícil encontrar tu aguja en el pajar de otras reseñas. Por lo general, pongo una estrella a esas aplicaciones o escribo algo y no me molesto en comprobar si se ha publicado.