How to recover your iPhone notes?

So I always have low space and about every day or so I get a message saying that my phone has low storage space. I have always got this message its something I'm used to seeing, nothing big. I have had occasions where my phone was not working properly because of its low disk space. This has happened multiple times simple fix I would just delete pictures and it would fix it quickly. Now recently (yesterday) this low space caused an app to become unresponsive and caused my phone to restart. Today I woke up used my phone and was trying to message someone but it wouldn't send due to low space. Has happened before same thing just delete pictures. It didn't work so I was just going to delete all my messages. I realized that every message on my phone just had the phone number where he contact name was supposed to be. I freaked out and thought that my phone deleted all my contacts. Although I didn't check if it did. Bug i did check if it deleted my photos, it didn't. I then checked my notes it said "no new notes" and I know I had about 20 notes. I then turned off my phone, waited a while, turned it back on. All my notes were still gone, my pictures were there, so we're my contacts.

(CHECK COMMENTS FOR ADDITIONAL INFORMATION - I WENT PAST THE CHARACTER LIMIT)

I met with similar problem, my contact lost in upgrade failure. So i search the internet and find the aiseesoft data recovery, it works well and my contacts back. I also recover some notes with it.