If you mean that when they click on the GIF button in the editor, then they can't search for GIFs...no reasons why.
But if you mean that they don't sse the GIF button in the editor, then ensure that they have permissions to see it via ACP, go Customizaton -> (Editor) Toolbars and click on the GIF button to assign/remove groups.
Something else? Elaborate.