me autorrespondo por si a alguien le puede servir de ayuda, la aplicación de spotify que tenía instalada en el móvil no era todo lo "legal" que debería, la he desinstalado, he vuelto a instalarla desde Play Store y ya he conseguido vincular sin problemas mi cuenta de spotify