I think I'm gonna give up...
I uninstalled everything, then:
1. Installed XposedInstaller_by_dvdandroid_31_10_17.apk
2. Downloaded xposed-v87-sdk23-arm64-MIUI-edition-by-SolarWarez-20161126.zip from the app and installed it
3. Reboot and again it said that Xposed is installed, but not active and logs were clear.
4. Uninstalled and cleared Dalvik.
5. Again installed xposed-v87-sdk23-arm64-MIUI-edition-by-SolarWarez-20161126.zip
6. And it shows again that it's installed but not active...
Check screenshots :/