Если есть устройство, на котором "недоступно" - то попробуйте установить туда АПК напрямую с компа через ADB - и вам будет расшифровка ошибки. Например, может быть несовпадение версии андроида, версии опенгл и прочее.
Если же через ADB устанавливается, а с маркета не скачивается - то проблема в настройке маркета. Например, аккаунт принадлежит другой стране (да, гугл чекает не по текущей локации, а по настройкам аккаунта).