Why the earth is rising and setting seen from the moon, when the moon is tidally locked? Shouldn't the earth be always on the same spot because of the tidal lock, if observed from the moon?
You're quite right. The Earth is (nearly) stationary in the Moon's sky.
(I say "nearly" because the Moon is in a slightly elliptical orbit around the Earth, but rotates perfectly smoothly. This means that the Earth's motion through the Lunar sky is a bit faster when the Moon is at perigee and a bit slower when it's at apogee. Because the Moon is tide-locked, on average they match perfectly, but during the course of the sidereal month the Earth appears to move back and forth by a few degrees. The effect isn't huge, but it's easily observable with a telescope. See the Wikipedia article on "libration" for an OK discussion and a really great animated gif illustration of libration as viewed from Earth.)
Is it possible that you're reacting to the amazing movie from Apollo 8 showing Earthrise over the Lunar horizon? It's been int he news a lot given that this is the 50th anniversary of the flight. If so, what you saw there was not from the Moon's surface, but from orbit around the Moon and the Earthrise happened as Apollo 8 came around from behind the moon (where the Earth is not visible in the sky) and the Earth first became visible around the edge of the Moon.