Obviously quite a few people feel this way about their housecleaner 'cos it's turning up in my search results and is a 'complaint' when people are inquiring directly about cleaning services.
Let's look at why a house cleaner might be too slow for your liking.
Are you paying by the hour?
Well there you go. By the hour cleaning offers no incentive to move with a purpose.
Some follow up questions:
Do you last minute add tasks that will 'only take a minute'? Those minutes add up.
Are you home and following them room to room, chit chatting the whole time? Cleaners move slower when there are distractions.
Do you have appliances or surfaces that require special cleaning products or specific instructions?
Regardless of how experienced your cleaner is, reading instructions of unfamiliar cleaning products to perform specific cleaning techinques is gonna eat up time.
A house cleaner is there to clean your home.
That being said-picking up, dealing with overflowing trashcans, laundry, linen changes, doing your stack of week old dishes, unclogging your drain/toilet/tub, letting your dog out---these are not 'typical' duties of a house cleaner.
If that's what you need, it's what you need BUT you can't expect this not to take up time.
The question you really should be asking yourself is:
Am I happy with the house cleaning service I am receiving?
Am I ok with my cleaning cost fluctuating based on time spent in my home?
I can't answer these for you. I don't offer by the hour cleaning rates.