Skype has launched its VoIP app on Android mobile handsets, with the service available via a WiFi or data connection. Skype is already available for the iPhone.