Thanks for the tips, man :) I looked into it and made a new gif with 19 colors (basically the same gif with a color palette limited by export options). I also added 2 frames to the cycle :)

You can take a look here : http://pixeljoint.com/pixelart/111929.htm