I've stayed in some places where no one had rented the place for a few days beforehand. I get in town early and want to at least drop off my bags or maybe just shower or nap. In a few of these cases, there's been a cleaning crew there finishing up. I don't think the cleaners are always showing up right after you leave. They obviously will if there is someone else checking in that day but I think it's more likely cleaners will come before you arrive rather than immediately after. I think this is especially true for the places that ask you to dispose of trash and wash any dishes before you go, they don't want rotting food sitting around attracting pests.