It could be you're outside the US - Telenav have only recently moved over to OpenStreetMap, from proprietary sources, and they seem to be concentrating on getting the US version working, before rolling it out elsewhere as and when. At the same time as moving to OSM, they also bought another well-thought-of app, Skobbler, and for the moment that seems to be their international version. All rather confusing, but if that applies to you, Skobbler might be worth a go.