You can easily combine videos on your iPhone using Apple's free iMovie app. Here's how to edit and combine videos on your iPhone.
You can combine Spotify playlists by copying your songs and pasting them into a new playlist on the desktop app.