Apple - What does a star next to a song in the Music app in iOS indicate?
Looks like it indicates a song's popularity.
@rjonesy It's an indication of the song's popularity in the iTunes Store.
https://twitter.com/AppleSupport/status/720277245865107457