Only half of the teenage girls entitled to receive a vaccine that prevents cervical cancer started getting the jab last year.