Porque estes métodos da compressão conduzem aos dados binários, e você não pode passar bytes em um URL, os dados comprimidos precisam de ser codificados como uma corda Base64. Quando a compressão pôde reduzir o tamanho da corda, eu suspeito que a codificação Base64 é provável começ lhe uma corda maior do que essa você estava tentando comprimir no primeiro lugar - particular se sua corda é pela maior parte aleatória.
As séries de dados pequenas, por exemplo uma corda de 500 bytes, tendem a não comprimir bem e frequentemente resultado em um aumento no tamanho.
Que é contido em sua corda?