It seems likely that there is something about your music tagging that the iOS music app doesn’t like. I go to the Music app, go to albums, open one, hit play. It plays them in album order.

The Music app used to be really crappy, it got better a couple of versions ago and finally has an on the fly playlist you can insert into/add too. Though it is still far from perfect.

But I think you’ve got tagging problems.