Does invisibility purge work on creatures that are naturally invisible?

In general, yes--nothing in the spell description says it only works on spells or other magical sources of invisibility. However, note that the invisible stalker's natural invisibility specifically says that it is not subject to invisibility purge. Thus, will-o'-wisps and pixies become visible, but invisible stalkers do not.

[Source]