The best offline app for android that lets you save and listen to music is Spotify. Although you will have to purchase the premium version of the application, it allows you to search through different genres and create a playlist that you can later save and download to play offline.