"Настройки - О программе" - справа вверху появляется звёздочка.
При нажатии на неё открывается нужная страница в Google Play - "Обновить" и "Удалить".
Обновился до v4.0.7880
Очевидно, до этого времени сервис не был готов "выдать" для моего устройства новую версию.