Actually, Navteq is no longer an independent entity since 2011-2012. The business unit is now called HERE [1] and mostly divided between Germany and the US.

It provides maps services for MS, MapQuest, Garmin, Amazon, Yahoo! Maps, Yandex, BMW, Oracle GIS...

But the Navteq brand still exists.

[1] http://www.nokia.com/global/about-nokia/about-us/our-structu...