We did. We dusted and cleaned skirting boards, windowsills, cornicing, hoovered. We cleaned the bathrooms. Kitchen was cleaned to within an inch of its life, I don't think the sink had ever been so white. I even cleaned the oven.
The house we moved into is filthy 
They must have just picked up there stuff and gone. They left dog vomit on the utility room floor. The mop water was black, the kitchen and hallway floors covered in dog hair and was so dirty I dont think it was cleaned for months. The sink is disgusting they didn't even bother to clean bits of food out of it. The whole place stinks and is encrusted with dirt. Dog poo in the garden. Oh and they took the kitchen units and curtains they were meant to leave behind. I just can't believe they would leave it like this, they are a professional youngish couple - its not like they were frail and being shipped off to a nursing home.
I think they are dirty bastards but maybe my expectations were too high?