O Ubuntu 12.04 está em fim de vida e não é mais suportado.
Você deve atualizar para o 16.04 (a menos que seu sistema esteja executando código legado que não pode ser executado no 12.04)
Uma vez que você atualize seu Ubuntu para o 16.04, você obterá a versão mais recente do gzip
A versão 1.6 é a versão atual em 16.04
$ gzip --version
gzip 1.6
Copyright (C) 2007, 2010, 2011 Free Software Foundation, Inc.
Copyright (C) 1993 Jean-loup Gailly.