ios 7.1.2 update and lost data

I have updated my iphone 5s to ios 7.1.2 then it frooze completely so I had to restore my iphone to scratch important and I lost an app (kind of passwords and info vault ) with important notes and private datas , I have been searching in icloud : no luck ...I am desperate to retrieve it , what should I do ? please can someone help ,shall I download one of this data recovery programs ?