Schau mal im Setup des Multimedia-Systems in den Eintrag "Bevorzugte Dienste". Wenn da "Toyota online" steht, dann ändere den Eintrag auf "Android Auto".
Also bei meinem (gewesenen) RAV4 stand unter Bevorzugte Dienste auch Toyota online. Dennoch hat bei mir Android Auto funktioniert. Bin lieber mit Google Maps gefahren, als mit dem "statischen" NAVI.