I would choose Spotify over Apple music any day. Spotify has almost every single artist I've wanted to search for, it also has extremely easy ways to organize your playlists and music. You can start group sessions so anyone can play what the want from the same device, and their payment plans are really good. I'm on the family plan which is $15 a month with up to 6 people. Extremely affordable and high quality music as well!
