Может быть лицензия. Может быть старая версия. Может быть play защита включена. Как вариант, можно попробовать отключить ее в настройках маркета. Или вообще сам маркет отключить, если предусмотрена такая функция(настройки-все приложения-Google Play-удалить обновления). Либо поможет, либо нет.