Thanks for reaching out to the Community about this.
Just to confirm, have you tried a clean reinstall instead of a regular reinstall? It'd be best to perform this step for both the Spotify app and the Xbox One app.
We recommend this step as it'll remove the old drivers first and then install the new ones. It'll also get you the latest version of these apps. This usually tends to solve issues like the one you're experiencing.
Hope this helps. Keep us posted.
Help others find this answer and click "Accept as Solution".
If you appreciate my answer, maybe give me a Like.
“Music is the strongest form of magic.” Marilyn Manson