Androidの再起動に20分もかかります‥

シャープのSH-M03をmineoDプランで使用中です。

端末を再起動する毎に

Androidの起動中‥
2個中1個のアプリを最適化しています。

（時間が経つと2個中2個のアプリを最適化しています。に変化）

と出てしまい、更新が終わるまで約20分ほどかかってしまいます‥。
毎度、電源を入れ直す度に同様な症状が現れるのを確認しました。
とりあえず不要なアプリは削除し、
アプリやAndroidの更新なども試しましたが変化がありません。
Androidが立ち上がれば普通に使えている状態なのですが、電源を入れ直す度にこれでは不便なので、どなたかアドバイスを頂けたら助かります‥。