I had exactly the same problem.
If you're using a Mac OS the problem may not be how you're exporting the GIF (you're doing it correctly) but how the computer opens it.
Try either one of these:
Open with > Web Browser
Long pressing space bar with the gif selected