If you are experienced with Ps, then you won't really need to watch tutorials. If you find a gif you like, download it and then open with Ps. It will open with every frame as a layer. To start editing, click the "timeline" button. It looks like a film strip. This will turn the layers into an animated gif.
In the most basic example, if you wanted to add text to your gif, make a new text layer, highlight all frames in the TIMELINE window, and turn the layer visibility on in the layers window. This will put the text on every frame. If you wanted it to blink, put the visibility on every other frame, etc.
Now if you want something to move, you have to make as many copies of layers as frames that it will be moving in. Then just move each one gradually on each separate frame until it is smooth.
That part is as tedious as it sounds, which is why people use AE. you can make a layer one time and set keyframes to make them move across time. If its something that has to be exact to a point (replacing a face, pinning something to a point in space) it has really awesome features like camera and motion tracking.
AE is really complicated to learn, so I would recommend starting with Ps and working your way up.
When you save a gif in Ps, you have to choose "save for web"
If you start making in AE, you have to export as quicktime move, then open back up in Ps and repeat. If you go that route, make sure the video is not more than 15 frames per second, or it will play back very slowly.
Hope that gets you started, let me know if you have any questions.