Well when you want to be 100% vegan... Did you put you car away? Patrol is made from oil and oil is formed from the remains of animals. Not to mention that in nature animal shit is invaluable to most plants to grow (and a vegan doesn't wanna eat anything an animal took part in in any way, so that should include plants who grew on shit) etc. etc. etc.
When it comes to micro-organisms... Not all of them are animals... Plant micro-organisms exist too... Problem is that when some end up inside your body it's hard to tell which are plant and which are animals, eh? (that is, as long as they are harmless).
It's impossible to be 100% vegan, and I really hope most vegans acknowledge that fact. Coming as close as you can to that is of course a different story. And let me tell you... Veganism is not even the most strict vegetarian diet. There are even stricter ones that do not allow products a vegan can eat.