To add music to your Facebook story, you'll need to use Facebook's "Music" menu, which will let you select from a library of songs.
You can upload local music to Spotify by going through the desktop app, but you'll need to sync it with your phone to listen while on-the-go.