The Google Play store supports (since Aug 2012) a new feature called Smart App Updates, that allows downloading only the necessary \"delta\" when upgrading an app.
I
Step by step:
Currently, patch size is 25% of the new application version size (on average). Thus, you get 75% traffic saving on average. The trade off is that you have to do more computations on the end device to deploy the received patch, depending on the delta encoding technique. GDIFF is extremely simple, and has minimal overhead. The difference is computed between APK packages (all information in the APK is used). As was mentioned, developers don't need to do anything to benefit from this new feature.