Apple Music Skipping Songs Mid-way

I've been having an annoying problem with Apple Music- sometimes, I'd be playing a song and midway it just skips and displays 'an unknown error occurred' and it can even do this for a whole playlist where not even one song will load. I did everything recommended- logged out an logged in, updated and restarted my phone, checked the storage which should be enough to handle probably 100 or so downloaded songs and even factory reset the phone itself but nothing seems to work.

I know for a fact it isn't a network problem- even over my Wi-Fi which can stream 4K on multiple devices, I still frequently get the error about 3 songs into a playlist. It's getting tiring now.

Is there a fix to this or should I just plan on migrating streaming platforms?