Amigo, hay varias cosas. Sobre Spotify, Efectivamente no es el mejor servicio de streaming, te recomiendo Tidal por la calidad que entrega, pero también tienes que ver la fuente que vas a utilizar para reproducir y claramente tu celular no es el mejor dispositivo. Una opción que usamos muchos (me incluyo) es conectar un DAC, que básicamente permite transformar una señal digital a una analógica, algunos además incluyen amplificador de audífonos. Estos existen en versión portátil o de escritorio y además te permitirán reproducir Tidal en su formato Hifi.
Así, según el uso podrías usarlo con el PC o tu celular con los audífonos que tienes actualmente que entiendo son In-ear. Igual te recomiendo audífonos Over-Ear, encuentro que se aprecian mejor.
Si necesitas ayuda sobre la elección de un DAC te puedo ayudar, hay de todos los precios y tamaños.
SALUDOS!