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