Pues por ejemplo el Honor View 20 sí tiene la grabación de llamadas con Android 9 y funciona bien (comprobado personalmente durante esta semana).
Hay otros modelos de Huawei que he leido que también lo tienen (esto último no lo he podido comprobar personalmente).
Saludos.