Make sure you have the latest version of Amethyst from the play store or obtainium.

When you do, there's a new feature when you're typing a note where the colon : will open up a search within all the custom emotes you've added in amethyst or on emojito.meme

Tap the expand icon next to one to paste the gif's link in your note.