Tao, do you have a link? I searched, but I couldn't find any press release or an article saying Google Maps was no longer using Navteq.
Tele Atlas has improved it's USA/Canada data quality over the last few years, but still Navteq is superior. I hear that TeleAtlas has better reputation among users in Europe, though.
The switch from Navteq to Teleatlas would not make me very happy, if I had to use the product as a GPS navigation tool. But as an on-line map product, perhaps quality is not as crucial (or is it?).
I've tried products based on Teleatlas map data. In my limited use I found more map errors and omissions, and routing quality not as good in comparison to products based on Navteq map data.
Having said that, competition is good, and if Google in fact abandoned Navteq, then it could be another motivating factor for TA to again put more effort into USA/Canada data quality.