Try this, Long press the Spotify app icon, Select app info. Then other permissions. See if there are permissions for show on lockscreen, pop up windows in background, permanent notifications etc. Try denying them, See if it makes a difference.