Telecom New Zealand consumers with an ear for music can now download the latest tunes with the launch of Telecom's Music Store for Android devices.