Podría ser todo tipo de cosas, Google no lo dirá (todavía). Yo también estoy molesto por eso (habiendo comprado un Samsung Galaxy 5 hace dos semanas). He posteado un artículo en el foro de ayuda de Google para Android, pero no hay respuesta oficial (aún...).
Me sorprendería, sin embargo, si fuera el operador. Una resolución demasiado baja de la cámara suena más plausible (sospecho que por eso no puedo instalar Google Goggles, la cámara del Galaxy 5 sólo hace 2 MP).
Pero... sólo el desarrollador de la aplicación podía decirte qué requisitos especificaban en el manifiesto.
Un poco de fondo: un desarrollador de aplicaciones puede especificar las características que su aplicación requiere. Como "el dispositivo necesita una cámara". O "el dispositivo necesita al menos una resolución de pantalla X x Y". El mercado coteja esta lista con el dispositivo en el que quieres instalarlo y... en tu caso, no coinciden.