a maioria das distribuições linux vem com zip instalado, as vezes 7z e rar também, mas varia muito. as vezes os devs das distribuições só não querem ter que lidar com a dor de cabeça que é algumas licenças de programas fechados, mas até isso vem mudando. antigamente não tinha nem codec multimidia instalado, por causa de licença, hoje já são padrão em quase todas as distribuições.