I dumped the Google Music app the second they started co-mingling files that were on storage with songs available on their service. Been using third party apps ever since; currently on Phonograph from F-droid.

I use YouTube Vanced w/ microG on Android. No ads. I also have NewPipe that allows for downloading to MP4 or MP3.