Application not installed" error:
First, make sure any previous versions of the app (whether it's a mod, or an official version), have been un-installed.
If you still receive this message, reboot your device after you have un-installed any previous versions.
(Rooted users) If you continue to receive this message, clear your dalvik cache. If you made any changes through Lucky Patcher, be sure to open the Lucky Patcher app, and let it remove those changes (once the app had been un-installed).
If after all of this, feel free to let us know, on the proper support topic for the mod, that you have tried the above steps and still are having issues. It's possible it is an issue with the mod, or a compatibility issue.