Is it possible to search for gifs in messages? (Samsung Note 8)
While I have not found any function within the Samsung Keyboard to allow for a search, this problem is easily solved by downloading a third-party keyboard... 

I chose Gboard.

I have also heard that SwiftKey is a popular option.