In the iPhone Music app (not Apple Music) songs I've bought from
iTunes keep getting removed from playlists. The songs will still be on my phone but I keep having to re-add them to the playlists.
Read more: Why does my music keep getting removed from playlists?