Spotify has begun testing User Choice Billing in select markets, letting customers on an Android device pay for their subscription directly through Spotify instead of the standard Google Play billing.