Use the wand tool to select the white background [not the logo], you should see the little ant type things crawling around the logo? Then hit delete.
Make sure the opacity of any background layer/s is set to 1 [it won't go to zero] then save as Gif
Edited to add, if you've deleted the white and the background is opaque, the background should be little grey and white squares, like a chessboard