ios 8.4 music app continue a playlist

Dear apple people.

I recently "upgraded" to 8.4 and got this totally new music app.

Not minding that it looks completely different and the old one was completely fine, actually one of the major reasons why I buy iPhones since version 3G is that it got the best music player available.

The problem I got now is: I cannot continue the playback of a randomized playlist.

There are huge playlists on my iphone with 600-800 tracks which I play in a randomized order while working out etc. but since I upgraded I keep hearing the same songs all over again, because when I stop playback the playlist won't continue the other day but start all over again and this ***** big time.

A thing I noticed about the new app is that there's no "track 125 of 768" anymore.

Please - this must be fixed in the next release. Third party apps are mostly unreliable.

Thanks.