Wates FM has won its first public sector contract with West Midlands Police to carry out maintenance services for an initial two years with a potential extension to three more years.