How to recover lost Notes on my iPhone?

I notice same problem happened over a year ago. It happens to me for the first time. Not sure if it has to do with my new iCloud subscription. I tried rebooting the phone, restarting the app, etc., but in vain. Any suggestions?

[Re-Titled by Moderator]