Это уведомление может отображаться на устройствах, если версия приложения Play Store старше версии библиотеки Play Services, используемой вашим приложением.
Лучший способ исправить это - не зависеть на последних версиях библиотеки, но, если возможно, используйте более старую.