You should have said so in the first place. GIFs will always dither. This has nothing to do with AE. You are simply running out of colors in the palette. A possible option may be to convert an image sequence or clip in Photoshop or some online GIF tool to get better results, but ultim ately the format is seriously limited and can only do so much.
Mylenium