I had it on both Amazon and Google Play. A music industry copyright lawyer had the app pulled on Amazon, so I unpublished it on Google Play. Didn't want the app to get banned.
Technically, the files were hosted on other web servers. The app didn't actually host anything. I had a scraper that would scour the web for mp3 files and a database that would save the links.
When it was up, it had thousands of installs in a very short period of time.