photoshop, but the problem isn't the size, it's the number of frames - as a comparison, the animated backgrounds are between 5-30 frames in general, there's no way I can fit a gif of 150 frames in that
Gifs have more or less frames to them and the more they have the bigger the size of the file is and the less possible it is to include them in another image