Voice Messages not working on S10

Our global messaging policy is set to allow "Create voice messages", but for some reason it doesn't work on our new Samsung S10 devices. Works any other device.

Any idea why?

Thanks