Spotify & Apple Music - App
I use and pay for both Spotify and Apple Music, sometimes a song is on one app and not the other, this app would fill that space.
Similar to how Buffer lets you post to multiple social networks at the same time, this app would search both platforms at the same time, but act as a single app.