Warum spielt Spotify gelöschte Lieder aus der Playlist trotzdem ab?

Also ich habe eine Playlist über 200 Lieder. Ich habe vom Handy aus einige Songs mal gelöscht vor kurzem ( "aus Playlist entfernen" ) und als ich dann unterwegs war und Musik gehört habe, hat mein Handy immer noch die gelöschten Lieder aus meiner Playlist abgespielt. Muss ich die am Pc löschen oder warum ist das so? (Ich habe übrigens die Version, die kostenlos ist, also Spotify free mit Werbung dazwischen.)