We approached lots of businesses (just like yours) and found the main problems they experienced with cleaning companies were Reliability and the Consistent Quality of cleaning.
Source: http://gleem.co.uk/commercial/about