This just isn't true. You can easily browse your songs on an iPhone in the Music app by album, artist, song, genre, etc. Maybe I'm misunderstanding you, or maybe you're not familiar with the UI?
The reason you couldn't figure it out is because Apple has completely abandoned usability in favor of a comically flat UI aesthetic.
A UI disaster that most Music users will never discover.