I have used it for about the same amount of time and haven't seen any songs removed, but I guess it depends on what we're listening to.

Newpipe also has the ability to download music for offline listening as well, that's a pretty good backup plan