Spotify does allow you to store your songs locally on your smartphone. Although you are of course locked into their ecosystem.

For me it works, for others it may not be adequate.