Spotify has reached an agreement with Google to allow Android users to pay for the service through either Google Play Billing or Spotify's payment system, a Spotify blog post said. The users who have downloaded Spotify from the Google Play store will be given the choice of payment options.