At least for iOS they already do on-device transcription for voicemails, but not voice messages sent via other means.
But what I'm looking forward is the new technology in the Pixel 6. Besides much better transcription, caption and translation (see the video completely) it could even solve the real problem by letting people send text messages by speaking into theirs phones with better quality than before.