ps cc = I think you mean Adobe Photoshop CC.
"Gif plug-in on the wiki" = http://allegro5.org/algif5/ ?
When you compile the algif example and run it with your image, do you get the problem ?
In this case, you probably have the issue that Photoshop saves images with maximum compression. With GIF format, it is possible to make smaller file by only saying which pixels are different, example:
Image 0 : full
Image 1 : only differences from image 0 (GIF calls it : Disposal method : Do not dispose)
Image 2 : only differences from image 1
Image 3 : full
Image 4 : only differences from image 3
Image 5 : only differences from image 4
If you look at images 1, 2, 4, or 5, they look 'ugly'. To show the "actual" image 5, you have to draw image 3, then image 4 on top of it, then image 5 on top of it.
One solution is to find a graphic program which always saves full images. If you can't find one that you like, then it is not a good idea to store game animations in GIF, sorry
It will be much easier to export animations as individual images (run000.png, run001.png etc) and use a loop to load them :
int i = 0;
for(i=0; i<6; i++) // 000 to 005
sprintf(fname, "run%.3d.png", i); // run000.png
run_anim[i] = al_load_bitmap(fname);