I don't know if this qualifies as emoji search, but FlorisBoard shows autocomplete suggestions for emoji if you type ":" and then the name of an emoji, for example entering ":unamu" shows "😒" as an autocomplete suggestion.
FlorisBoard also looks pretty good (in my opinion).