Notes not seaching
I could search for a specific note. Now the most part search I can’t search my notes.
Where were the Notes? See the pic below. You will get your answer
The recently deleted folder will exist only if you deleted Notes from iCloud or from the "On My Phone" Folder. Deletion from other Folders does not use Recently Deleted Sub-Folder.
If you're missing notes on your iPhone, iPad, or iPod touch