Welcome to Spotify! Listening from an artist, playlist, or album will put them in your recently played. There's not songs in the recently played section simply because it would be too cluttered, and there's another way to find recently played songs! You can find a history of your last 50 songs played by going to the queue (the icon with three lines and play button at the bottom right of the app, two buttons to the left of the sound slider), and then toggling from "queue" over to "history" at the top of the page.
Hope this helps,
DanifCRising Star 19
Help others find this answer and click "Accept as Solution".
If you appreciate my answer, maybe give me a Like.