Hey there,
Thanks for reaching out.
Playlists, saved music, etc. are associated with an account, not with a device - so all you have to do is log in using your existing account on your new device 🙂
If you still have your old device, you can open the Spotify app and head into the app's settings, then click on Account. There it should show you your username that you can use to log into your account.
I hope this helps 🙂