This answer shows you that you need to set a header indicating that you are sending data compressed:
HttpUriRequest request = new HttpGet(url);
request.addHeader("Content-Encoding", "gzip");
// ...
httpClient.execute(request);
The answer also shows how to deal with the incoming compressed data.