Native ad is just an ad that is formatted so it fits with the aesthetic style of the page, (for example it uses the same fonts and colors). This makes the ad less jarring to the user and makes the overall page look better. Many people don't like them for this exact reason, because they say ads should be very obvious and native ads might look like content.
Native ads can do tracking the same way non-native ads can.
The rest of the comment is more or less spot on though.