This doesn't seem to have anything to do with Arduino's, but whatever.
Well I would imagine if you are programming the Android phone, you would use the voice recognition s/w on the Android phone directly, rather than trying to send the information over the internet.
If you need to do it however, I would look up VOIP (voice over internet). There are various open software variants that you should be able to adapt for your use.