Bueno gente, he hecho algunas pruebas y no ha habido manera
Lo tengo puesto auto-inicio y luego he ido a Ajustes adicionales -> batería y rendimiento -> Gestión de uso de la batería en aplicaciones -> Elegir aplicaciones - > Aplicación google
Una vez allí he indicado "Sin restricciones" y en "Restringir la actividad en segundo plano" he elegido "Permitir"
Lo único que he conseguido con esto, es que al "hablar" a google, este tarde muchísimo en reconocer mi mensaje, como si se quedase "pensando".
Que rollo
EDITO: Siguiendo de nuevo las instrucciones de jltaboada parece que se ha resuelto "el bug". A ver si así se mantiene la configuración correctamente. Os mantendré informados.