Вы уже пробовали загрузить своё приложение в плеймаркет?
Обычно он говорит, что нужно скомпилировать релиз версию и подписать, в релиз версии нет отладочной информации(она может занимать много места). Плюс, если включить proguard, вес тоже немного уменьшится.