1. Go to osm.org 2. Create an account 3. Add the PoIs 4. Save changes
And you can turn it around and say, "Well then it's your own fault OSM isn't better," but the fact of the matter is, I don't care, and I'll just use Google Maps, or Apple's maps, or some other map that has the info.
I like OSM, and I think it's neat, but trying to guilt people into helping out is going to turn away more people than it's going to bring in.
If Telenav is attracting them, getting them to pay money and using some of that money to improve OSM, the community probably shouldn't be too hostile to honest evaluations from those people.
I suspect that points of interest would be fully up to date in places like New York City, but lacking in smaller towns and villages for obvious reasons.