OP aqui com uma resposta em potencial.
Depois de verificar a página de bugs do tocador de música tomahawk no github, me deparei com isso .
Eu simplesmente instalei o kdeconnect no meu computador e as faixas spotify em tomahawk funcionaram.
O OP do bug acredita que tem algo a ver com as bibliotecas e dependências do kde, mas ainda não faço ideia. Se alguém quiser ajudar a explicar por que isso funciona, pode ser muito útil para alguém com esse problema.