Помимо оптимизации изображений, я также счел полезным проверить используемые вами библиотеки поддержки. У меня есть относительно простое приложение для таргетинга на платформы с API> = 10, но все равно мой APK составил 2,2 млн, или после использования ProGuard - 1,4 млн. Когда я посмотрел в APK, код был 1,5M, и было много дополнительных ресурсов (abc_ *), о которых я ничего не знал.
Тогда я нашел это: https://developer.android.com/tools/support-library/features.html
Оказывается, мне не нужен appcompat-v7, только support-v4, и внесение этого изменения в мои зависимости уменьшило размер APK до 1,7M (0,9M с ProGuard).
Понятно, что библиотеки поддержки несут много дополнительного (кода и ресурсов), поэтому может помочь только то, что вы используете только те, которые вам нужны.
(Несмотря на то, что -0,5M не имеет значения для приложения 11M, я публикую это здесь, потому что я продолжал попадать на эту страницу во время поиска решения ...)