Answer
The loss of kinetic energy accounts for the decreased frequency.
Work Step by Step
When there is a damping force, we know that energy is lost to friction. Since energy is lost, we know that the maximum kinetic energy will become lower than if there was no friction. This lower kinetic energy means that the average speed will be lower, slowing the motion and thus decreasing frequency.