Según el blog oficial ya es posible instalar la versión en español de Spotify para teléfonos Android. Si ya tienes Spotify instalado en tu terminal cuando actualices se incluirá en castellano de forma automática.
Puedes descargarla directamente desde SpotifyAndroid a vuestro móvil pues todavía no ha sido incluida en el Android Market. Fuente bitelia