A mi no se me actualizaba, ni siquiera bajando la apk directamente de un enlace que encontré por ahí.
El problema estaba en que había que borrar tanto los datos de la cache, como los datos de la aplicación. Al hacer eso ya me apareció la nueva opción de mostrar el nuevo interfaz.
Me gusta más en general este interfaz, aunque el tema de notificaciones, de que no salgan con el resto de cosas en la pantalla inicial no me termina de convencer. Además, hoy viniendo para el trabajo, al saltar de una canción a otra en spotify se ha quedado trabado sin reproducir la siguiente. He probado a desconectar y conectar el móvil y ni por esas ha vuelto a reproducirse. No sé que le habrá pasado, porque cuando he aparcado el coche y me he puesto los auriculares, ya sin el android auto funcionando, el spotify ha funcionado perfectamente.