My best guess is that payment is based on some sort of revenue sharing agreement. So Spotify takes a portion of it's revenue for a certain time period and divides it equally among the artists based on the number of times their songs were played.