Have you tried Google Play Music? You can start by uploading 20,000 songs that you already own and just sync them to your phones/computers for offline listening.