音楽アプリについて

前々から解決方法が見いだせないままなので、質問させて下さい。

スマートフォンに音楽を入れて、外出先等で頻繁に聴いているのですが、端末の電源を落とすと作ったプレイリストが消えてしまいます。
正確にはプレイリスト自体が消えるのでは無く、プレイリストの中の曲が0曲になります。（リストの名前だけは残ります。）

このプレイリストが消失する問題の解決方法を探しています。

今のところ、パソコンから「Media Go」というソフトを使って、端末のSDカード内に音楽を保存し、Google Play Musicアプリでプレイリストを作成し、音楽再生をしています。
パソコンにリストを作っておいて、電源が落ちる度にパソコンに繋いでリストをインポートする手もあるのですが、少し面倒なのでアプリの変更等で改善出来ないかなぁと考えています。

プレイリストを作成するアプリをインストールして使用してみても、やはり再起動するとデータが消えてしまったり・・・・
確か昔リストが上手く保存出来ていた「Power amp」という音楽アプリも、今は無料期間が設定されていたり・・・・

もしかしたら内部ストレージに音楽ファイルを入れておけば上手く行くのかもしれないのですが、ファイルの容量が膨大過ぎてSDカード内でなければ納まりません。

電源を落とす度に10分程度のプレイリスト作成作業を繰り返しているので、端末の再起動が必要な時は結構気合いを入れて再起動しています。

何か改善出来るアプリや、方法をご存知の方はいらっしゃいませんでしょうか？
また、今後のアプリ選びの参考にさせて頂きたいので、皆さんの使っている音楽再生アプリの使用感(電池の消費具合や、選曲のし易さ等々)を教えて頂けると嬉しいです。

宜しくお願い致します。