Другим подходом может быть использование инфраструктуры OSGi. Я не уверен, знакомы ли вы с ним, но он позволяет создавать приложение из компонентов (называемых пакетами), которые можно устанавливать, обновлять и удалять, не останавливая другие компоненты. OSGi часто используется как для создания полностью модульных приложений, так и для создания механизма плагинов для существующих приложений.
Существует несколько реализаций OSGi с открытым исходным кодом. Apache Felix работает из коробки на Android, и встроить его в свое приложение также довольно просто.
Если вам интересно, я могу предоставить больше указателей, поэтому не стесняйтесь следить за этим ответом.