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.