A song that is downloaded on Spotify has a green arrow icon next to it. You can also filter your playlists or albums by downloading songs by tapping or clicking the Downloaded filter.