The best cleaner to remove fly poop is a mixture of equal parts white vinegar and warm water. Apply the mixture directly onto the spot using a soft cloth or sponge.