Solucionado :
Waze me paso un comando para. Introducir desde la barra buscar dirección en Waze. Este comando borro la caché.
Volví a ajustes, seleccioné el idioma de la voz, y ya se mantiene siempre.
Dejo el comando por si a alguien le pasara lo mismo.
To solve the issue, we recommend that you open Waze and type cc@tts (all lower case) in the Search bar to clear your cache.
Gracias por vuestra ayuda