I would guess that lots of things had bacteria, but not in large enough quantities to supply enough B12. It would need to be accumulated somehow.
Cows have special hardware in their digestive tract to cultivate bacteria that can supply the B12. Why would that exist if cows could just get it from unsterilized water?
He references a paper [2] which states "Logistic regression analysis showed independent association between use of RO water and Vitamin B12 deficiency" in Western India.
That evidence isn't as iron-clad as I would like, and I haven't been able to find any study directly measuring B12 in city/well/stream water.
I don't know much about cow digestive systems, but I know evolution has created many weird solutions across different animals. The cow GI system is very different from humans (4 large stomach parts, sometimes referred to as separate stomachs) which is different from cats (obligate carnivores).
[1] https://nutritionfacts.org/video/the-symptoms-of-vitamin-B12...