Spotify Lite is free, so if you are not quite sure yet about the paid subscription, check this app out!
Spotify Lite is a simplified version of a classic Spotify app that allows you to play millions of songs in shuffle mode, for free. The app takes less space on the phone disk and is easy to operate. You can listen to songs of any specific genre, your favorite artists, and create your own playlists. The only disadvantage is the huge advertising volume.
The Lite version of Spotify is only available for Android devices.