In 2012, Apollo became the official music app for CyanogenMod. It was beautiful, functional, and completely customizable, as you might expect from the world's most popular ROM. Today, Apollo is available on the Play Store.
The player comes in two flavors: regular, and +. Apollo+ removes ads and offers quicker updates for a mere $0.99. On the subject of future updates, there are a number of features that are promised to come soon, including tablet support, concert info, customizable widgets and notifications, and Google Dream support. For those wondering, gapless playback isn't a planned feature, it's a current one.
You can grab either the free Apollo or the $0.99 Apollo+ via the widgets below. If you're running CyanogenMod, the player probably came bundled as a stock app. If you want to install this one for whatever reason, you may need to disable the stock app in Settings, or live with two identical icons in your drawer.