This happens to me too, also if you say the city and the name of the place it will definitely not find locations that are outside the official city border, even if it's 25 feet from that border. So crazy too because I can literally be next to a restaurant, ask for it, and not find it.
The other thing that absolutely drives me bonkers - Google maps keeps routing me to the back of something, like literally to the truck entrance of whatever grocery store or restaurant I am routing to. You would think they would employ ML to visually figure out where the parking lot is vs the truck entrance.