Well, in my experience in traveling around the world, Spotify is available in every country I've ever been to (according to https://support.spotify.com/us/article/where-spotify-is-avai... at least), while others are spottier coverage.

Sure, not all songs are available everywhere, but there is at least some coverage. Apple Music seems to have pretty widespread coverage too (https://support.apple.com/en-us/HT204411) but I could find at least a few places I visited recently where it wasn't available while Spotify was (Bangladesh and Haiti are two examples)