Meu aplicativo é um serviço em segundo plano sem qualquer GUI. O tamanho do Apk é de cerca de 9 MB. Quando instalei este aplicativo no Samsung Note II (OS 4.4.2), o tamanho do aplicativo é 18,55 MB, no Samsung Galaxy S4 37 MB e no Samsung Galaxy S5 69,47 MB.

Eu já encontrei uma pergunta semelhante, mas nenhuma solução em:Tamanho de aplicativo instalado diferente em dispositivos diferentes

Obrigado pela pronta resposta.