Yo lo he hecho tal cual como en CM13 y funciona perfectamente.
Descargo la app supersu, ajustes de desarrollador y activo el root, voy a supersu opción "desinstalar root" y listo ya puedo jugar a pokemon go. Lo malo es que hay que repetir esto cada vez que se actualiza una nightly.