I really don't like the new lag going into an album I already own on my iPhone 6 Plus.
I haven't noticed any lag on my iPhone 5s going into a mp3 I already had on my phone. Maybe it is doing something in the background or it needs to cache files? Maybe give it some time.