Thanks for replying, cleaning cache and rebooting dind't fix the problem, but something did the trick!:
with Lucky Patcher (of course after all previous steps like uninstall original apk, cleaning cache and rebooting) select the modded APK and click on "RECOMPILE", after that, select "SIGN...