Mi aplicación es un servicio en segundo plano sin ninguna GUI. El tamaño de la aplicación es de aproximadamente 9 MB. Cuando instalé esta aplicación en Samsung Note II (OS 4.4.2), el tamaño de la aplicación es 18.55 MB, en Samsung Galaxy S4 37 MB y en Samsung Galaxy S5 69.47 MB.

Ya encontré una pregunta similar pero no hay solución en:Diferentes tamaños de aplicaciones instaladas en diferentes dispositivos

Gracias por la pronta respuesta.