You might consider an Android Wear device. I don't have personal experience with this (I mostly work out on a stationary bike with Netflix), but in theory you c

You might consider an Android Wear device. I don't have personal experience with this (I mostly work out on a stationary bike with Netflix), but in theory you can copy up to 4GB of music to the watch and play it back via Bluetooth headphones without the need for a phone.