Ah that's a good point, thanks! Consistent navigation is the crux of many apps. Though with the phone version i find 99% of my use is either listening to my playlists or searching & placing specific song, so I seldom hit all those use cases that I do on the desktop version. I can imagine it being quite poor at those edge cases however.
How is this fixable? Really easily! It's built-in! There's a UITabBarController that is used in many apps, such as iTunes, for this exact purpose. You can switch between sections of an app without losing your place in each section.