1. The user logs into Spotify in the new device/setup. 2. Spotify asks: "Would you like to download all your previously downloaded tracks? 3. If the user presses "Yes", it just starts downloading all the tracks that were downloaded in the last setup.
This way, if the user switches phones, or does a factory reset, he can easily re-download all the tracks downloaded in the last setup.