The video embeds are YouTube videos in iframes. Medium is showing that warning in accord with their Do Not Track policy:
https://medium.com/policy/how-we-handle-do-not-track-request...
So you can blame Google / YouTube for their tracking, or blame the content creator for inserting the YouTube videos into their piece. Medium is just the messenger here.