Google unveiled its much-anticipated digital music store Wednesday as it opened a new front in its battle with Apple to provide services over mobile devices.