If Virginia Democrats did so well, why'd they lose?

Virginia now has a Republican majority in the House.
And Saturday, a Republican takes over as governor.
As Democrats leave power, they keep heaping praise on their work the past two years.
But really.
If Democrats did what the people wanted, why did they get voted out?
Their opinions don't match the facts on the ground.