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.
That is bizarre UI/UX. I should just be able to scroll up when viewing my play queue or have a button directly on that page to see the history.