This looks more like them actively placing a cookie into the cookie DB upon install. Doesn't appear to be simply left behind.