Qobuz is my favorite for sound quality. But I don't love their interface or some of the quirks. I don't really make many playlists so haven't had this exact problem. But I've experienced other odd behavior on both a PC and on the phone app.
Like playing offline downloaded music in my car will pause every so often, I think when my phone recognizes a wireless hotspot as it passes by. I think Qobuz is trying to validate my credentials or something. But that only needs to be done once a month or so, not every few minutes! It's frustrating enough where I don't want to use it. If I turn on airplane mode it works fine but I need to be reachable so that doesn't work for me.