/voice starts recording on desktop but not on my Android phone (nothing happens). I am the admin of the Mattermost server.
Welcome to the community, Siak! 
The behavior you’re seeing is expected. The Voice Messaging plugin’s /voice works only on web/desktop (mobile isn’t supported per the plugin docs: Voice Messaging Plugin); for voice on Android, use Mattermost Calls instead: Make calls – mobile supported