Most of the places I've lived have been very clean when I left/moved in. My current home was a renovation project, so it was understandable that it wasn't.
However, I rented it out when I went overseas to work twice. BOTH sets of tenants didn't clean it when leaving. This surprised me, because when I was a tenant years ago, my rental properties ALWAYS had an end of tenancy check before the deposit was returned. It seems with the new Deposit Scheme, tenants don't get held to the same standard because the landlord can't hold back their deposit.
When I returned to my house last time, the white hall/stairs/landing floors were grey. I assumed the paint had discoloured and needed redoing. Nope. It was dirt. I don't think it had EVER been washed. Two of the bedrooms were thick with dust and a leak behind the bath had not been reported (didn't want workmen in, to witness their filth, is my assumption), resulting in over £2,000 worth of new floorboards/ceiling/plastering.