I'm listening on a Galaxy Note 9 with Verizon. I do not receive any error messages when "saving" the songs that get deleted, it only says "Song added to playlist". The name of the playlist is Alternative, but unfortunately it is not my only playlist that it's happening to. My Country playlist and 90's is also doing this.
... View more