The plugin is included in Debian and in Ubuntu, in the package “gimp-plugin-registry”, which also includes some other great plugins.

To get started, open your terminal with:

Ctrl+Alt+T

Then run the following command:

sudo apt-get install gimp-plugin-registry

The dependencies will be resolved automatically.

Related: How to Download GIMP on Ubuntu