Apple screwed up the Music app when the Apple Music service was released. It became busy, difficult to navigate and generally made finding tracks very difficult. You may not agree, but almost everyone I know agrees on this topic and so I went in search of a solution.
It came in the form of Cesium Music Player which strips away all of the clutter while throwing in some nice gesture controls and a rather sweet queuing function. If the new Apple Music is getting you down, give this app a try.