O Spotify dava problema no meu S10 tbm no início… desativei todas as restrições dele, de dados e execução em segundo plano, e também desativei a otimização de bateria.
estava utilizando o Spotfy nos 3 meses gratuitos, como utilizava apenas para ouvir podcast, desativei e instalei o Pocket Casts… a assinatura é menos de 5 reais por mês no premium…
Pela interface seu aparelho está no Android 10. Aqui eu ainda uso o Android 9 (Galaxy A8) e não tenho nenhum problema com o Spotify, mesmo usando no 4G.
Pergunta simples, mas já tentou limpar os dados do app, depois apaga-lo e instalar novamente?