Also when you saving GIF - you will see request about file optimization. For example, if in your picture you use only ten colors of 256 colors available in palette - then you can select 'Optimize' and saved GIF-file will have less size in comparison with non-optimized.