It worked by creating a "Virtual Environment" (a sandbox) on your phone. It then injected the Xposed framework into that virtual space. When you installed apps inside this space, they were tricked into thinking the phone was rooted and had Xposed installed.
