Google Android - это несложно

Имеется приложение размер апк около 20мб. На данный момент данные (графика и контент) расположены в каталоге assets. Сейчас занимаюсь расширением функционала приложения, что соответственно увеличивает размер приложения. Прошу помощи / подсказки как можно решить данную задачу.

Значит уже пора в "облака" Если нет желания писать серверную логику, есть хорошие решения, приmер: https://parse.com/products/core#howitworks Конкретно тут уже очень удобное SDK для работы с удаленной базой/сервисами и т.д. если не превышать 1 000 000 запросов/месяц - бесплатно

если данных не много вполне можно обойnись обычным APK Expansion Files