مع أن تطبيقات أندرويد إجمالاً أقل بالحجم من تطبيقات الآيفون، إلا أن جوجل بلاي أصبح يدعم حجم تطبيقات حتى 100 ميجابايت، وبعض التطبيقات تحصل على تحديثات كثيرة وعندما يكون حجمها كبيراً يصبح الأمر مزعجاً من ناحيتي استهلاك الوقت و الإنترنت خاصة لو كنت تستخدم باقة بيانات.

جوجل لديها خوارزمية جديدة في متجر التطبيقات من شأنها تصغير حجم الملفات التي يتم تحميلها عند تحديث التطبيقات.

حتى نعرف الآلية المتبعة حالياً في جوجل بلاي، فإنه عندما يتم تحديث أي تطبيق فإن ما يتم تنزيله على جهاز المستخدم ليس كامل التطبيق بنسخة أحدث من الصفر، إنما يتم فقط تنزيل الأجزاء التي تم تحديثها ويتم دمجها مع نسخة التطبيق الموجودة سابقاً في الجهاز، هذه الطريقة التي كانت متبعة من شأنها توفير حجم البيانات التي يتم استهلاكها في تحديث التطبيقات وكذلك زمن التحميل.

لكن جوجل لديها تطويرات جديدة عبر إطلاق خوارزمية تدعى Bsdiff من شأنها تخفيض حجم الأجزاء التي يتم تنزيلها أثناء التحديث بنسبة تصل إلى 50% أو أكثر مقارنة بما كان متبعاً سابقاً.

وتوصي جوجل مطوري تطبيقات أندرويد بالإبقاء على المكتبات البرمجية الأصلية native المستخدمة في تطبيقاتهم بدون ضغط حتى لا يتعارض ذلك مع الخوارزمية الجديدة.

من ناحية أخرى أجرت جوجل تعديلات على متجر جوجل بلاي بحيث أصبحت تعرض حجم التطبيق بدقة أكثر من السابق، فلو كان حجمه 2.91 سيظهر بهذه الدقة بالكيلوبايت أيضاً، وكذلك هناك معلومة جديدة أضافتها في صفحة التطبيق وهي حجم التحديث بحيث يعرف المستخدم بالضبط كم حجم البيانات التي سيتم تنزيلها مع هذا التحديث.