If you simply can't find the Notes app, swipe down from the middle of your Home screen. This will open Siri search on your iPhone. Type in "Notes." If the app icon doesn't appear in your search options or if it appears under App Store, it got deleted somehow .