Since sometime in February, after a certain Spotify app update (sorry, I can't recall which one), my phone started crashing and rebooting when using Spotify.

All goes well when suddenly the song starts stuttering and shortly after the app halts and the phone reboots. Issue happens only with Spotify, any other apps works fine.  Even switched to Google Play Music briefly.

I have gone through the steps on solving most Android's issues and I'm googling for some help for days. I've even factory reseted my phone. But with no success so far.

Phone model: Samsung Galaxy Ace 4 LTE SG313MU

Android 4.4.2 KitKat

Spotify Premium (family plan)

App version: 8.0.0.805 armV7