When searching for an address on your phone you get an option to search using Google rather than Waze which is very helpfull as very often I've found Waze can't find an address or location entered but Google nails it just about every time... I would even like to make Google the default if I could as it's a lot more reliable..

For now, just having the ability to search for your entered location or address via Google when using Android Auto would be a good start :-)