Приложение может легко обновить само себя – для этого достаточно создать уведомление с Intent’ом, ссылающимся на локальный заблаговременно скачанный на устройство apk файл урлом вида file:///data/data/su.elwood/files/my_app.apk. Пользователь видит, что появилось уведомление, смотрит его, нажимает, и андроид переустанавливает приложение. Данные (файлы в директории /data/data) при этом сохраняются. Единственное, что нужно – дать права read на файл, чтобы шелл андроида смог его прочитать. Весь процесс очень прост. Кто-то даже не поленился и наваял аж целый сервис для этого дела – http://www.auto-update-apk.com/. Отдельной похвалы заслуживает тот факт, что создатели сервиса не пожидились и дали исходный код своей библиотечки. В нём можно покопаться и понять, что нужно сделать для написания аналогичной функциональности.

Собственно,

https://code.google.com/p/auto-update-apk-client/

самое интересное здесь