It's so ridiculous we can't see a history of songs played. I've been complaining about Spotify's lack of UX improvement for years.
Managing or finding playlists on mobile is a nightmare. There's no organization or folders on mobile (despite being on desktop). Searches are always sluggish, even when searching downloaded songs or playlists.
While the UI is not my favorite, I can see a history of my songs played. On android, click on home, click your avatar (top left). A menu should slide out with "Listening history" in it.
Managing or finding playlists on mobile is a nightmare. There's no organization or folders on mobile (despite being on desktop). Searches are always sluggish, even when searching downloaded songs or playlists.