I followed the suggestions listed above, but still can't get back my missing notes. Then I asked my friend to help me out. he suggested me to use Androidphonesoft to recover deleted files on Android. it took some time but worked eventually.
It is still possible to recover the nots if I didn't sync to cloud?