Worked for me with an Android Galaxy S10. Go to your phone settings, into Apps then into Spotify. Once in Spotify settings go to Battery and disable Allow Background Activity. This stops the app from doing anything without being manually opened.
This was not the solution. Who was the person who termed this problem solved.
It is not solved and this mistake hurts everyone.