I've actually had cars with fantastic voice recognition, but they have always been when using Android Auto in the car (so it's not really the car doing the voice recog)

I used AA a TON in an Audi TT convertible and it would correctly understand me even while driving on the highway with the top down!

Funnily enough, the built-in voice recognition in the Audi was horrible and was hard to get working right even when sitting still.