Buenas, he instalado LineageOS viniendo de CM13.
He instalado la rom experimental haciendo un Wipe Cache y Dalvik Cache, y tras dejar el dispositivo encendido unos 20 min con ésta, he instalado la rom nightly y gapps previo Wipe Cache y Darlvik Cache.
En un principio me daba ese mismo error de instalación, pero después de dejar el teléfono cargando hasta el 100% se instalo correctamente.
Las aplicaciones de google me daba error y se cerraban, pero después de desinstalarlas e instalarlas no lo ha vuelto a dar.
La ROM va perfecta, enhorabuena a los desarrolladores!!