I'll bet that's it - thank you! Will follow up!Not me. Try clearing the app cache/data, then force stop it.
Also, does it matter if you turn off the Spotify Connect In Background toggle in the Spotify settings? (Mine is on, and the settings still show battery as optimized, but maybe that's because I don't use Spotify very much on my phone.)