No hay ningún problema de grabación de llamadas en Android. Como has visto, no todos los teléfonos lo soportan. Android soporta la grabación de llamadas sin problemas, pero esto sólo puede funcionar si (1) se puede decir al hardware del teléfono que envíe el audio de la llamada al procesador de aplicaciones del teléfono (el procesador principal en el que se ejecutan las aplicaciones), y (2) el firmware de banda base (parte de los controladores del teléfono) también lo soporta.
Algunos teléfonos ni siquiera tienen el hardware configurado correctamente para esto, por lo que no hay manera de que la grabación de llamadas pueda funcionar en estos teléfonos. Otros tienen el hardware adecuado, pero no son compatibles con los controladores. Estos teléfonos podrían funcionar, pero el fabricante del SoC tendría que proporcionar una actualización de los controladores, y el fabricante del teléfono (el OEM) tendría que incluirlo en una nueva ROM.
El informe de errores que has enlazado no tiene ningún sentido, y por eso no hay ningún comentario de Google al respecto. Android ya tiene una API que funciona para la grabación de llamadas: ahora depende del resto de los fabricantes de SoCs y teléfonos para que funcione en sus teléfonos.
