Hola Arquero, el tamaño que aparece en el Market supongo que es el que ocupa la app en la memoria interna del teléfono. Por ejemplo, la app VLC que te bajaste el otro día, de los 20 MB que ocupa la app, 7,3 van a parar a la memoria interna, el resto los puedes pasar a la memoria externa (tarjeta SD) usando alguna app como App2SD.
Supongo que será así, si no no tiene otra explicación.
Saludos.