Como idea, hay una "protección anticopia" en el market que algunos desarrolladores ponen a sus apk y, por algún motivo extraño, hace que esas aplicaciones no aparezcan en algunos dispositivos. Puede que no tenga nada que ver pero podrías preguntarle al desarrollador si usa esa protección.