A federal appeals court ruled Tuesday that a Philadelphia man sentenced to die for the 1991 murder of a teenage girl who was killed for her earrings should be freed or granted a new trial because evidence suggesting his innocence was withheld by police and prosecutors.