Hola, es muy importante que escojas el TPRW adecuado a la versión que tienes en el móvil. Yo antes de actualizar lo probé pero me fallaba, y era porque estaba usando el TPRW de la 5.1.1 cuando aún tenía instalada la 5.0.2. Luego me descargué el TPRW De la 5.0.2 y me funcionó bien. Después de actualizar usé el de la 5.1 y también fue bien. Igual tienes ese problema.
No se el motivo, pero dudo que las gapps se puedan instalar desde el recovery que lleva el móvil, ya que todo el mundo dice en todos los foros que hay que hacerlo por TPRW. Es cuestión de probarlo, pero no se si es arriesgado o no.
También decían por ahí que no se podía instalar la 5.1 desde la 5.0.2 desde la SD y yo lo probé y me funcionó sin problemas.