Seeking Recommendations for an Android Music App

A user is looking for recommendations for an Android music app. They have experienced issues with existing services, including Spotify's song ordering and Apple Music/Tidal's lack of free listening options. YouTube Music was found to be satisfactory but stops playback when switching apps or turning off the phone. Suggestions for alternative music apps are requested.