Señores me permito hacer mi pequeña aportación.
Aclaro que tengo CM12.1 (Lillipop 5.1) en un Moto G (falcon,/2013/1raGen) y usaba el root que viene en la misma ROM 12.1
Resulta que tras seguir este buen tutorial y despues de tantos intentos fallidos, me di cuenta que el modo SE Linux siempre despues de reinicar el movil, SE siempre estaba en 'Enforcing' aun teniendo instalado SELinux Changer. Pase por un hilo de XDA y decian como mantener Permissive en el arranque con soporte para init.d, pero tampoco.
SOLUCIÓN: Instalar SuperSU y dejar de lado el root de CM.
Por alguna razon el root de CM no permite la carga de SELinux Changer al aranque (al menos eso parece), lo mismo que la ejecucion del init.d personalizado.
Despues de instalar SuperSU y deshabiitar el acceso administrativo de CM, tanto el SELinux Changer como la ejecusion del init.d funcionan perfectamente para mantener el SE como Permissive.
Ojo cual sea de las dos maneras que mensiono funciona para mantener SE permissive, no es necesario las 2 formas.
Si alguien puede confirmar mi solucion, estaria bien ponerlo al principio de este post como aclaracion.
Saludos.
