The latest Afrobarometer report has cited the police service as the most perceived corrupt public institution.