Minha conta do Spotify foi acessada de outro dispositivo, devo me preocupar?

Depende de quanto controle você tem sobre a situação. Se reconhece o dispositivo e sabe quem está usando, não há motivo para se preocupar. Pode ser outro telefone seu, um tablet, o computador de casa, ou talvez você tenha compartilhado as credenciais com familiares. O Spotify em si não tem problema se vários dispositivos acessam simultaneamente a mesma conta, é o funcionamento normal dele. O risco real vem se você não reconhece o dispositivo ou se suspeita que alguém não autorizado entrou.

Se é o segundo caso, te aconselho a mudar a senha já do um dispositivo que você controla. Precisa ser feito pelo site do Spotify, não pelo app, e uma vez feito todos os outros acessos serão desconectados. Depois verifica as configurações de privacidade e atividade, assim você vê quando e de onde foi o último acesso. Se notar atividade estranha (mudança de email, mudança de senha já feita, pagamentos estranhos), aí sim, é hora de agir e talvez contatar o suporte do Spotify diretamente.

Outra coisa útil: lembra de não reutilizar a mesma senha que você usava em outros sites e apps. Se sua conta foi comprometida é geralmente porque alguém invadiu um serviço completamente diferente e tentou as mesmas credenciais em tudo quanto é lugar. Ativa também a autenticação de dois fatores se o Spotify oferece na sua conta.