What are the differences between logic tics and frames?

What are the differences between logic tics and frames in regards to frequency in the BGE?

They deal with the same thing - a logic tic is how long it takes for a game frame to pass. For example, 60 logic ticks a second is 60 frames a second. Physics tics, however, do not influence the rendering and logic updating FPS of the game - you could have 200 physics tics a second and have a 15 FPS game.

Monster is correct - the animation frame rate is separate from the BGE frame rate. However, this can easily be fixed by simply setting the animation framerate to 60 in the Blender Render mode, in the render tab, if I recall.