I came here to figure out why I couldn't search gifs either but I figured it out with the help here. I press the square smiley then this comes up- stickers AND gifs. And I can click on the search that appears, not in the message bar. Hope this helps.
... View more