If the plugin is uninstalled, will the automatic internal links be still available?

This plugin doesn’t alter the content of the posts. For this reason, it’s necessary to keep the plugin installed and active to have the automatic internal links in the posts.

You can find technical details on how the automatic internal links are applied on this FAQ.