If you were using an email such as Gmail in Notes, then they may be in a folder on your email account. Go to your email account and check the Notes folder. If you don't see a notes folder, go to Settings >Mail, Contacts and Calendars >Your email address >toggle Off Notes. Then go back to your email and check the Notes folder.
Sent from my ancient but trustworthy iPhone 5. ☮