Внимание: не путайте голосовые разговоры VoIP с голосовым сообщением!
В случае голосовых разговоров VoIP это аналог обычных разговоров по телефону, только VoIP, и как вариант может быть видеозвонком (чего не может быть в обычных телефонных разговорах).
В случае голосовых сообщений это сообщение, надиктованное голосом (может быть отправлено собеседнику в чат и прослушано как аудиоролик).
Экспериментировал с разными лучшими диктофонами из Маркета и со Screen Recorder на Android 6 без root. В качестве мессенджера был Skype т.к. там можно делать тестовые звонки и прослушивать не только себя но и робота (аналог обычного разговора). В других мессенджерах нет тестовых звонков и поэтому они хуже для эксперимента. Так вот: диктофоны при записи выдают что-то вроде "Ваш микрофон уже занят, проверьте" и не записывают. Видимо в Android 6 микрофон одновременно может быть занят только одним приложением! В моём случае это был Skype т.к. он первее был запущен. Потом пробовал Screen Recorder: видео пишет но без звука. Та же проблема. Возможно с root и получилось бы но не факт. Если просто писать Screen Recorder без Skype то пишет и видео с экрана и звук с микрофона (например, то что я комментирую голосом).