I have MyCar Locator Free (by nomadrobot), on my phone. I admit that I rarely use it, but on those few occasions when I have made use of it, it worked perfectly well.
As for other Android apps not having been precisely enough, all I can offer is that this app uses GPS to fix your car's location, which ought to lead you to within a few yards of your car. ('Course, I would have thought most/all car finder apps use GPS, so I'm a little surprised that the ones you've previously tried proved insufficiently accurate.)
Naturally, if the app relies on GPS, and you're parked in a multi-story steel and concrete parking garage, the app will likely disappoint. But then, if I'm parked in such a garage I'll typically have a parking ticket for the garage. Jotting down the level and section in which I'm parked on the ticket and taking the ticket with me would make sense in such a case, were I not willing to trust my memory.