The velocity of a body changes
only if its speed changes
only if its direction changes
if either its speed or direction changes
if the acceleration is zero
Velocity is a vector quantity. It has both magnitude and direction. Hence, it changes if the speed changes or the direction changes.
Average speed and the magnitude of average velocity are same only for a body traveling in a straight line without changing its direction.
If the direction of motion changes, its velocity also changes.