O Android deve ser capaz de desfazer as malas arquivos zip, pelo menos usando aplicativos adicionais , mas isso não está relacionado ao Ubuntu.
Quão apertado um arquivo pode ser compactado depende principalmente do tipo de arquivo. Formatos como mp3 já são strongmente compactados por si mesmos, colocando-os em um zip não vai ganhar muito, se alguma coisa. Formatos não compactados como o wav podem encolher significativamente ao compactá-los.
Além dessa separação aproximada em formatos de arquivo compactados / descompactados internamente, não é possível obter um número aproximado de quão pequenos os arquivos realmente se tornam, além de simplesmente testá-los.