Перейдите к настройкам, войдите в меню приложений, кликните по вкладке «Все», найдите «Google Play Маркет», нажмите «Остановить», «Очистить данные» и «Очистить кэш». Также очистите кэш и удалите данные Диспетчера загрузки. Откройте Маркет и попробуйте установить приложение. Если проблема не исчезла, попробуйте удалить обновления Google Play Маркет