I have really bad internet connection and I've set the streaming quality to High because I'd rather have the music pause to buffer than play in really low quality. And even though I did that it still sometimes plays in the lowest quality and it's infuriating. I tried setting it to automatic and then back to high, resetting Spotify etc. I also have the same issue on my Samsung Galaxy A5 2017.
Thanks for reaching out about this in the Community!
Wen you have a poor internet connection which is not consistent or very slow, the app will try to load songs with lower quality after a period of time even if it's set to High.'
What we'd suggest is clicking Download on any playlist/albums you like. After that switch on Offline Mode and enjoy your downloaded songs without interruption. It might take some time for the songs to download, but it would provide a better experience in regions with poor connectivity.
Hope you find this info helpful.
Help others find this answer and click "Accept as Solution".
If you appreciate an answer, maybe give it a Like.