O Spotify comprime áudio?

Sim. O nível de compressão depende do seu serviço, mas todos os serviços de áudio em streaming, a menos que especificamente indicado, utilizam áudio comprimido. Mesmo TIDAL que tem opções HD pode usar um formato de compressão sem perdas como FLAC - outros serviços usarão o áudio HD completo em um WAV que não é comprimido.

A diferença entre uma compressão com perdas (como mp3) e sem perdas (como FLAC) é 'lossy' como o nome sugere significa que a informação é perdida. Um algoritmo é aplicado com conhecimento da audição humana e coisas que você 'não vai perder' são tiradas - dependendo da taxa de compressão os algoritmos são muito bons, mas quanto mais compressão, mais você 'ouve' (ouça por sizzle no high-end, especialmente címbalos em música rock barulhenta). Os formatos de compressão HD sem perdas, como o FLAC, apenas reorganizam os dados para que quando sair das suas colunas seja a forma original, mas quando for transferido (dentro do seu computador ou através da Internet) é um ficheiro mais pequeno.

Como hoje, todos os serviços lhe dirão se não está comprimido, se não disser nada, assuma que está comprimido.