Parece que desde hoy Android-Auto ya integra Waze:

Enlace

El único "pero" que le veo es que cuando sales de AndroidAuto, también tienes que salir de Waze, siempre y cuando quieras salir de waze, claro.