Tengo exactamente el mismo problema, entre mi S3 y un nexus, al intentar pasar una foto de la galería, en el nexus salta el play store y después de un rato indica "elemento no encontrado".
Si ver si alguien puede aportar una solución...
Saludos...
Enviado desde mi GT-I9300 usando Tapatalk