Recordando mi propia experiencia, creo que esto se debe a que el Yureka tiene inicialmente KitKat(32 bits) y el recovery TWRP que intentas instalar no es compatible con él. Yo también sufrí de esto. Para solucionarlo, primero actualicé a Lollipop (que es de 64 bits) y luego intenté instalar el nuevo recovery. Funcionó.
Yureka YU CM12 ROM(Lollipop): http://www.techofire.com/yu-yureka-ao5510-firmware/
Esta respuesta se basa puramente en la experiencia, por lo que puede ser incorrecta (en cuanto a la explicación). Las correcciones son bienvenidas. Aunque puedo asegurar al OP que el procedimiento funciona.