Notes icon disappeared, how do I get it back

Make sure it’s not just in the App Library. If it is, just hold your finger on the app and drag it to the Home Screen. Otherwise you can just redownload it from the App Store.

One way is:

Settings > General > Transfer or Reset iPhone > Reset > Reset Home Screen Layout.