Turn off auto DJ. You just have turned it on at some point as it's off by default. Click the bottom height button on now playing until you see shuffle off pop up
The audio engine and quality is identical to 2.x/classic. That has not changed. Check here for scanning issues: https://gonemadmusicplayer.blogspot.com/p/scanner-not-finding-all-music.html?m=1