-Movil por unos 350€ que sea muy potente y dé problemas en software
-Movil por unos 350€ que no sea tan potente pero que el software vaya todo perfecto

Selecciona una de las dos opciones, porque no lo puedes tener todo.
Como mucho te podrás ir a por un gama alta antiguo rebajado de precio. El LG G8s está de liquidación por 300€ pero no se si android auto va bien con ese.