I search for a note based on title. If search doesn't return nothing, I go ahead to create one. Currently, this requires few extra clicks to do search and then add a new note by clicking '+' and then enter a title.
As an end user, I would suggest to provide an 'Add' button. So if a search string is not found, I can create a new note with exact same search string as the title, by clicking an 'Add' button instead of going through '+' and then enter a title.