Do I just need liability insurance for my cleaning Service? Is there any other kind of coverage that I would need for my workers?

If you have employees, you will need workers comp to cover any injury they get on the job. You will need liablity to cover damages they do to customers property, Any auto being used in the business needs to be insured with commercial insurance. You will want your business equipment insured against theft and the such