Err... [citation needed]? C++ is definitely used out there - that's what Symbian apps are written with. However, there is also a lot of J2ME (Java) code out there as well. J2ME runs on a huge number of devices, and is actually not that bad a platform, considering its age; just that things like Android and iPhone are much better.
Symbian OS had 50% of the smartphone market as of August 2009. And 50% of the market in that dataset is a majority - probably a good enough a citation for "C++ was the mobile world" when you consider what that would have looked like before the iPhone.
The majority of phones out there that are not "smart phones" and are quite programmable, via J2ME. Also, Symbian OS doesn't necessarily mean that you have to write in C++, as they run J2ME as well. You do get better results and more integration with the C++ API, but it's apparently quite a pain in the ass to use.
For some reason, people here seem to think that iPhones and other fancy devices are all there is out there.
I originally wrote Hecl to run on a Nokia 3100, which came out something like 5+ years ago, and was certainly not top of the line then (it was about 100 euros, IIRC).