Bueno, hoy me ha ido bien todo, lo que he hecho:
- Depuración usb activada (esto ya lo tenía puesto cuando me fallaba, pero lo dejé por si acaso)
- En ajustes > batería > listado de aplicaciones, desactivar el optimizar batería para: Android auto, Spotify y Waze.
Un saludo