So this is how you can customize block colours of the built-in color palette in Gutenberg with the Block Editor Colors plugin:
Install and activate the plugin. Then go to Settings > Editor Colors.
There you’ll see a very simple guide, where you can apply all changes from one screen.
Here you can either add custom colors or change current colors of your theme.
If you need more blocks to add specific functionality, check out Getwid