The Northern Territory is home to Australia's last free family planning service, but from May, patients will be charged a fee for their appointment.