CSD — в современных сетях нормально работает (МТС, Киевстар), но многие виртуальные операторы такую услугу не предоставляют.
Зависит не от андроида, а от оборудования — у множества новых телефонов просто удалён/нет соответствующего аппаратного модуля.
Но на базе простого GSM модуля можно собрать девайс с нужным функционалом.
Если нужно быстрое решение — следует поискать мобильные программы потокового искажения — восстановления голоса/аудио канала. (Думаю, такие должны быть)