The average velocity (over time) is always equal to displacement (end position minus start position) divided by elapsed time (end time minus start time). In the case of constant acceleration, this will be equal to the mean of the starting and ending velocities. But in uniform circular motion, acceleration is not constant. Its magnitude is constant, but its direction is changing.