Doesn't the 105/4.5 UV-Nikkor include Fluorite elements? If so, Nikon has been using them since the 1980s.
My guess on why Nikon hasn't used them more often ... they investigated their properties in the early 1970s but concluded they were not robust enough for "professional" use - too fragile, too much affected by heat and moisture. So they too a different track and used glasses with near-Fluorite properties. They trialled ED glass from Schott in the Nikkor-H 300/2.8 preset, and later used their own ED glass with the Nikkor-P.C 400/5.6 (same optics as AI 400/5.6 ED). Perhaps ED glass is not optically quite as good as Fluorite, but it was good enough for films of the time, and better able to withstand professional use (and abuse). ED glass is strong enough to be used on the front element, although most lenses later has a front plate to protect the front lens. The fact that many Nikon ED telephotos from the 1970s and 80s are still in regular today is a testament to that decision.
Canon took a different approach, looking for an edge in optics so they could make inroads into Nikon's lead in the professional market. They took the risk and decided to use fluorite much earlier and built up experience in using this medium. I'm not sure how well the early examples have lasted the distance?