Google addressed the issue earlier this year by switching to a new compression algorithm, which the company says reduced the size of an app update by 47 percent on average.
An update to Google Maps was previously 17.5MB; now, with File-by-File patching applied, only 9.6MB
For a detailed overview of how File-by-File patching works, see Google’s blog post, or go to the project’s Github page.