Applications in appstore aren't binary?
Apple stores their applications in what are essentially ZIP files, with a different extension. You could replace the ".ipa" on an iPhone app for example with ".zip" and extract its contents. So yes, they do use compression.