Las que compras siempre se quedan en Descargas marcadas en amarillo (creo) como compradas, sim embargo las que descargas gratuitas permanecen un tiempo y luego se quitan, supongo que el market comprueba las que tienes instaladas en tu telefono cada cierto tiempo y si aun no ha comprobado te aparecen aunque no esten instaladas; cuando comprueba las que tienes te quita de la lista las que ya no tengas instaladas.