What to do with tenant complaining about cleaning?

[Mark A.]

Just had new tenants move in. We fixed it up and painted it. Sweeped and mopped the floors. Cleaned the floors and fixed everything that needed fixing.

The tenant comes in to sign the paperwork and loves it. Within a week, I get complaints about the floor being dusty and how it's not move in ready. They go on to say that it has halted the move in progress. 

Although it wasn't professional cleaned, it was cleaned by my friend and me. We did as thorough as a job as we could with the time frame we were given.

What would you advise me to do in this situation? I requested the tenant to document and take pictures so I have proof but for the most part, I told them I would waive the cleaning fee at the end of the lease.

Any suggestions and advice is greatly appreciated.