¿Cómo puede Harry ser un horrocrux si la profecía decía que ninguno vive mientras el otro sobrevive, lo que significa que uno tendrá que matar al otro?

La profecía no dice que uno tendrá que matar al otro. Decía:"Ninguno puede vivir mientras el otro sobrevive". Esto significa que mientras uno de ellos esté vivo, el otro no podrá vivir. No especifica quién matará a quién.

De hecho, es posible que ninguno de los dos mate al otro. Si Harry hubiera sido asesinado por Voldemort antes de que Voldemort fuera asesinado, entonces Voldemort habría vivido. Si Voldemort hubiera sido asesinado por Harry antes de que mataran a Harry, entonces Harry habría vivido.

La única forma en que ambos podrían morir es si se mataran al mismo tiempo. Esto es lo que pasó en la Batalla de Hogwarts. Harry y Voldemort pelearon entre sí y ambos murieron. Sin embargo, Harry pudo volver a la vida gracias al Horrocrux que estaba dentro de él.