No se que decirte... a mi, en KitKat, con el G3 TweakBox le tengo puesta la navbar en negro con los botones violeta, y no me cambia jamás, use la app que use.
Ten en cuenta que lo de Xposed para Lollipop todavía es un tanto experimental y puede que haya módulos que aun no vayan bien al 100%.