Any internet connection with the best internet speed can be great for Spotify. If you have high internet speed, then you can play 320kb / s quality songs without being touched. If you have a bad connection, Spotify will automatically lower the audio quality to give you a better experience.