Am a Premium user, was told that Premium Users would be getting the use of their new idea for organization of the Your Library tab. Didn't really mind, don't see it as much needed. I have few qualms with it other than the fact that there is no longer a section for Recently Played albums/songs. This is a pretty major inconvenience for me, seeing as I have a human memory that likes to forget things on me. Having to create a Recently Played playlist for myself to update every time a new song comes on is pretty impractical and annoying. So, please bring back the Recently Played section/tab. Very useful.
Also, not extremely related, but the function to submit ideas seems hidden away in the tabs of the menu, itself hidden in a rabbit hole of non-expressive buttons (Help>Community>Menu>Ideas), and I was forbidden from posting on mobile (For not activating with my email? That's the first thing I did!). Not directly related to the app itself, but it felt like an issue I had worth mentioning.
Updated on 2019-06-26
Thanks for adding your feedback and votes to this idea.
With the new update you can now find your Recently Played tunes section on the home screen. Additionally, it's also possible to sort your Albums, Artists and Playlist by Recently Added. To do so, pull down to reveal the search bar, click the 'filters' options and then select 'Recently Played'. You'll also spot some other filter options too, like 'Name' so you can sort your playlists alphabetically.