Also started to get these notifications since the last update on my android phone. Every few seconds it will pop up with a "Connecting to Spotify" and a few seconds later it disappears. Its getting rather annoying as the app is not open or running. For example, I've had it pop up at least 20 times just typing this message ☹️