@Christina583I agree with the other hosts that cleanliness is super important and that there shouldn't be stains on the bedlinens or dirt on the stove. However, I can see your listing has 5 stars for cleanliness and many of your reviews mention how clean it is, so it's hard to imagine that it was at a level to make guests want to leave!
As for the other stuff, do you check in your guests and give them a welcome tour? If not, how do you communicate info about what is available to them in the listing? The reason I ask is because I think that some of these problems might be solved with communication, e.g. letting the guests know that there are condiments or drinks for them to use in the fridge if they need them.
My situation is a bit different because I am a live in host and I have more than one guest room in my house. It's not possible to strip away all evidence of other guests (especially as some of my guests are long-term), nor of myself!
So, in the fridge, I have all the condiments in the shelves in the door. Some guests are glad to have those available and certainly no one has ever complained about it. What is really important though is that the shelf I provide in the fridge for each guest is always empty and sparkling clean.
For the toiletries, because the toothbrush was in the bathroom and I assume unwrapped, they assumed it was used. Telling them that there are fresh toiletries for their use there might avoid this misunderstanding, but it would be easier if the toothbrushes were still packaged so it was more obvious that they are new.
I have full sized, refillable bottles of shower gel, shampoo and conditioner in the bathrooms labelled for guest use (and let the guests know they can use them). As for things like toothbrushes, razors bars of soap etc. for individual guest use, I arrange these on a little tray or dish in the guest's room. The soap is always packaged, but even if the other items aren't, it makes it obvious that those items have been put there (nicely arranged) especially for their use, not left behind by others.
Hope that helps!