LG G3 — Android Auto - Problemas con Servicios de Google Play

Buenas Tardes,
Estoy teniendo problemas a la hora de abrir la aplicación de android auto, la cuestión es que tenia la versión de android 5.0 y android auto funcionaba pero no iba muy bien ya que a veces el coche me conectaba perfectamente pero otras no me conectaba al momento y tenia que eliminar la configuración de android auto y volverlo a configurar y esto era un rollo...
Quise actualizar a Android 6.0 pero he visto que con actualizaciones automáticas no se actualiza aun, entonces vi por internet que conectándolo al pc y después LG Suite se puede actualizar lo he hecho y ahora Android auto me da un error que es el siguiente:

Se ha producido un error: Parece que Servicios de Google Play no funciona en este momento.

Entiendo que no es un momento ya que lleva así un mes...

La versión de Servicios de Google Play es 10.0.84 (430-137749526) y la versión de android es 6.0
El modelo de LG G3 es el D855 0602

Espero vuestras respuestas! Gracias por adelantado!