My friends and I follow eachothers playlists. We add songs to it multiple times a week. We used to receive a notification whenever a song was added e.g. [song] by [artist] was added to [playlist] but I, and many of my friends, haven't received these notifications for almost a year now.
I know notifications settings are turned on as We DO receive notifications when an artist we follow uploads a new track.