Spotify and Google announced they have partnered to offer customers using Android devices a new purchase experience.