Questo č un altro problema, ha a che fare con Spotify e a quanto pare ci son problemi con i certificati. Come lo hai installato? Da Gestore applicazioni o come penso seguendo la procedura del sito di Spotify, quella per Debian?
https://www.spotify.com/uk/download/linux/
Guarda anche in origini software, lo trovi nel menu start di Mint, dove ci sono le sezioni Repository aggiuntivi e Chiavi di autenticazione.
Ad ogni modo per far prima vale la vecchia regola del disinstalla e reinstalla, cosė si dovrebbero caricare le chiavi giuste.