On android, there is no way to stop Spotify! It is always in your notification bar and starts playing sth as soon as the Bluetooth connects. To stop this behavior, one should go to the phone settings and remove Spotify's permission to run in the background. It is bizarre that there is no option to control this from the app's settings.