Попробуйте:
Настройки > Приложения > Управление приложениями > Маркет > Очистить кэш/данные/значения по умолчанию. После этого перегрузите телефон
Если не помогает, установите из apk-файла вручную. Для этого скопируйте данный файл на карту памяти вашего устройства и затем в телефоне любым файловым менеджером его откройте.