Não apenas gzip, mas tentar compactar um arquivo que já é o menor possível pode aumentar o tamanho (porque cada método de compactação possui alguma sobrecarga na forma de cabeçalho, tabelas, etc). Isso também é conhecido como compactação negativa .
Leitura adicional