Look in the Notes folders of any email accounts you had connected to the Notes app. If you don't see a Notes folder in your email, go to Settings >Mail,Contacts and Calendars > turn notes either on or off. If it's on, turn it off. Then check your Notes folder.
Sent from my ancient but trustworthy iPhone 5.