Как мне это видится:
Сравнивать версию пользователя с той, что в сторе.
И если требуется обновление то выводить окно с переходом к обновлению, не давая использовать приложение.
Но это только мысли вслух.
upd:
https://stackoverflow.com/a/25210091/11867849 