Что вы делаете в своих приложениях, если?
Лично у нас в апи запросе от приложения указывается и версия апи, на сервере поддерживаем последние три версии, поэтому обновление происходит абсолютно гладко.
Также можно использовать библиотеку Play Core от Google, которая позволяет реализовать принудительное обновление пользователей до новой версии:
https://developer.android.com/reference/com/google...