Hey there,
I use both Apple Music and Spotify currently, I find with Apple Music that the second you want to use it on a device that isn’t within the Apple ecosystem the entire experience is ruined, I personally find that Spotify is great for sync across platforms, although I don’t know what it is like on Graphene or Fedora, but I personally wouldn’t touch Apple Music unless you had every device as an Apple product.
Hope this helps.