Bueno, bueno, bueno... he encontrado al parecer la solución. Se ve que cerrar Waze lleva tiempo dando guerra.
COmo yo uso Trigger, tengo que poner en Trigger una llamada a Tasker, dentro del cual tengo que configurar una tarea de Secure Settings que se explica aquí:
https://www.waze.com/forum/viewtopic.php?f=15&t=15092
Madre mía, qué follón con el puñetero Waze...