Type / w @Username
Sending messages to someone from your mobile device works just like sending messages to someone in the browser. Just type /w @username.