Ich nutze zwar ein BT-Headset an meinem iPhone 8 Plus, habe damit aber noch nie Sprachnachrichten verschickt, wenn ich mich recht erinnere... 
Denke aber, dass das Funktionieren eher am OS liegt, als am Gerät. Wenn du also eine aktuelle Android Version drauf hast, geht das bestimmt.