I was keeping quite till I looked at it in the day later. It's got the same POIS in it as HERE Maps apps so I've pulled up say Lidl in a distant town on the cars system. You do a poi search typing in free text.
Showing POIS as Saggy says or didn't is built in for three types but that's different to everything in there. Without looking at the car try new destinations, head over to the top left, select poi and you should or might see what is a free field you can type in, like HMV Bristol say, and that is how it find sit. That's how it works.
It's the equivalent of this that you can do in the app HereWeGo same mapping company and database. Trust me it will find HMV Bristol, bottom screen first and it will put it on the map. If it works in the said app highly likely it's in the cars system. Ditto whether it's a Plus or standard.
I have recommended using the HereWeGo app on here prior to getting in the car since it minimises fumbling with addresses if you can't find it in the database. If it's not in the Here database highly unlikely it's in the cars. So you need the street name, coordinates etc as second best.