Update the Spotify app, connect devices to the same WiFi, restart the device that has the Spotify app, and delete the app cache.