HERE search is powered by Google but it doesn't provide the same "coverage" as the old fashion Google search, at least not in my experience and some other people i hear/see talking about it.
With google maps i can just enter my company name if i want to navigate to work for example. I will get an address that has absolutely nothing to do with my company/work when i do the same with HERE search in iGO.