[nosnaj]

Utgår från att du syftar på att antalet besökare minskat och inte datamängden, även om den säkert minskat också sedan förändringen.
gzip och placering i sökmotorn har ingen negativ påverkan, så det är säkert andra faktorer, det sker ju ständigt nya förändringar på deras algoritmer.
Google rekommenderar dessutom folk att aktivera komprimering på webbplatser.