You need to re-edit that gif to set the white
space of the frames to alpha transparency.