The problem is Google switched to using Google Assistant which doesn't not work with city names in other countries because somehow someone thought it would be a good idea to do that when Google Assistant only knows 10 languages, most of them being dialects of German, French, or Spanish.

The "idea" is to allow the user to disable Google Assistant and use Waze Speech Recognition (which works quite fine).

This is an Android Auto thing but Google ignores it.