Spotify has a Microsoft Store app & also a separate regular program.
If the regular program you can right click the Taskbar, choose Task Manager & click on the Startup tab. There you can disable it from starting.
I've uninstall Spotify app. It can be found in the start menu items. Right click it there and look at its options.