Facebook has a hide, unhide option alongside the note, if you are lucky, it has a reverse circle arrow which is an undo on top of the facebook screen. If you delete the message and the person as well...
You can just search for the deleted application on the search box and then allow it again but you cannot recover deleted application or your saved data or game.