A mí es cierto que me daba ciertos problemas la app de Spotify, pero con la última actualización de hace un par de meses ya va bien.
Las listas no es necesario descargarlas, si no te importa que se consuman datos.
PD: Spotify lleva el IVA incluido en el precio.