Where is the Audio Message stored, when saved on iMessage
It is stored in the message thread itself under iCloud (If you had enabled iCloud for Messages)
Open the message
Tap the Sender on Top
Tap info
Scroll Down
Click on attachment
You will see the Saved Audio Message
Watch the GIF